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© Plash memory control method and Information processing system therewith. 



©A 

control method and system when a fJash 
memory is used as a semiconductor disk or a main 
memory in an information processing system A 
semiconductor fif e system comprises a first non- 
volatile memory electrically erasable, a second non- 
volatile memory not electrically erasable, a volatile 
memory. a controller which controls tne memories, 
and a control section wt)ich controls the controller 
wherein a Dhysicai address corresponding to a logi- 
cal address specified from an external system .$ 
accessed. The first nonvolatile memory stores data 
tor (ho external system to pertorm operations, first 
management information indicating the correspon- 
dence between physical addresses at which me oata 
•3 stored ana logical addresses, and second man- 
agemem information indicating ■ a state of trie first 
nonvolatile memory. The second nonvo.at.le memory 
previously stores mterlac© information reauireo for 
inputting and outpurting the data from and to the 
eternal system and iead-oni y data of the data. The 
controller comprises control means for determining a 
physical sector address farming predeterm.ned high. 



order bits of tne physrcal address when data 
output from the first nonvolatile memory or wh 
data is input to the volatile memory, means 
storing the determined physical sector address, ai 
means for consecutively generating addresses in 
sector determined by the physical sector addre* 
The control section is responsive to the .nterfar 
information, me first management information, a/ 
me second management, information for conrroilir 
input/output of data from/to the e*tem*\ system ar 
tor temporarily storing wri!e data into me first noi 
volatile memory from me external system in th 
volatile memory and then transferring me write dat 
from me volatile memory to the first nonvolafM 
memory. The consecutive access generation mean 
and the sector address storage means output th. 
physical sector address and me consecutively gen 
erated addresses to me first nonvolatile memory anc 
the volatile memcry when data at the physical secto 
address .s output f^m the first nonvolatile memory 
or when data at the physical sector address is inpu 
to the volatile memory. 
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© Flash memory control method and Information processing system therewith. 

© A control' method end system whan a flash memory is use d as a semiconductor disir 

an ,nforma.,or. processing system. A semiconductor «. systeJ . e^S^SS^lTnLS? ? m ° W * 

erasable, a second nonvo. a „, 9 memory no. electrically enable Tvo^ 

.he memone*. and a comro. section which con** *,UJ,UI !S•|ioS^2^^^ ,, * 

external system to Derform onsraiinrto r^e* m ->**^ mA ~. . ' oara lor the 

phys,ca, addresses aT w^Te^'is" ITS ™lJ Tj^'ZcZ TJIZT* ^ 

Z "il Th™f«? r PUninfl CU,pU " ,n9 ,h ' da,a rrom 3nd 10 W» and ^'.^0* 

tne data. The- coniroller comprises control means lor detsrminino a Dhvsieal ane-nr 

»nto the first nonvolatl le memory from the external «vc?<i«* aUi - u ^vrmy wrue oau 

r ^"u'jf Hum uie external system in. the volatie memory and then transfRmnn tha 

^ 17,03,15 0U,PU< ,h9 phl,3ica ' sector consecutive^ oeneraS 

addresses to tf* first nonvolatile memory and the volatile memory when data at the physicJ sec^ S ss ^ 
output f ; om the «rst nonvolatile memory or .hen data at the SU, sector JI^ST^S^ 
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BACKGROUND OF THE INVENTION 

1 . Field Of the Invention 

s This invention relates to a control method and system when a flash memory is used as a semiconduc- 
tor disk or a main memory in an information processing system. 

2. Description of the Related Art 

to A flash memory is available as one of the memories used with small information devices, machines, etc 
The flash memory has tne following four advantages as a promising memory replacing a hard dis»r 

1. Data is retained if power is turned off (data in DRAM is lost when power is turned off). 

2. Fast data read compared with hard disk, 

3. Semiconductor device, which has good resistance to vibration compared with hard disk. 
.'6 4. Less expensive com oared with SRAM. 

However, the flash memory has the following disadvantages: 

1. When data is written, the write area contents must have been erased. 

2. Erasure is made in chip units or block units of a given si2e. 

3. it takes time for a wite for reasons i and 2. , 
20 4. Since elements are degraded by repeating a write, the write count is limited. | 

Figure 97 is a schematic diagram of a flasn memory containing 1024 blocks each consisting of 512 
bytes (524288 bytes rn total). In Figure 97. numeral 4110 denotes one block m the flash memory and 
numeral <n 1 1 denotes a i-byte data retention section in tne block 4110, which will be hereinafter reten-ed to 
as a ceil. Numeral 4105 is a control circuit. When a read access is made tc the flash memory. da:a is read 
35 from the ceil determined by address signal A0-A8, a buffer 4121. and a decoder 41 22 in the black 
determined by address signal A9-A18, a Du'fer 4131, a n d a decoder 4132. and is output via a register 4141 
to I/O0-I/O7. Numeral 4123 is a control signal of the buffer 4i2i and the decoder 4122. Numeral 4T33 is a 
control signal of the buffer 413T and the decoder 4132. Numeral 4142 is a control signal of th« register 
4141. On the other hand, when a write access is made to the flash memory in Figure 97. the contents of the 
yo block determined by the address signal A9-A18, the buffer 4131. and the decoder 4132 are erased and 
input data from 1/00-1/07 is written via tne register 41.4 1 into the cell determined by the address s»gnal A0- 
A8. the buffer 4i2i, and the decoder 4t22. Numeral 40t is a control signal of the controller 4705. 

The linrm of the write count mentioned above will introduce a serious problem with tne use ot the flash 
memory as storage media cf a semrconductor disk. For example, data is written into areas such as a 
J5 directory and FAT (ft;e allocation table) on a disk more frequently than other areas, that is. data is frequently 
written into only specific blocks of the flash memory allocated to the directory and FAT and there is a good 
chance that the write count limit of the f ; ash memory will be exceeded in the specific blocks faster than m 
other blocks, if the write count iimit is exceeded, the elements are degraded and it may be impossible to 
carry out a normal read or write. If a directofy or FAT on a disk is destroyed, the entire disk cannot oe read, 
f; Therefore, malfunction only in specific blocks makes the entire semiconductor disk unusable, leading to 
poor etliciency. 

.A flash EEPROM (electrically erasaoie and programmable read only memory) system is described in 
Japanese Parent Laid-Open No.Hei 2-292798 as the relatec art of a file storage using a flash memory as 
storage meoia. 

The related art provides a corrective action when a defective cell occurs in the fiash memory. For 
example, the related art proposes that alternate cells are provided and that error correction control is 
performed so as to correct data disordered cue to occurrence of a defectiv* cell to normsi data, whereby 
the write count limit as the disadvantage of the flash memory is overcome and the sys:em life is extended. 
Also, the system is orovided with a write cache memory and write oack into tha flash memory is executed 
based on the eiapsed time from tne last write into the cache memory. Oata frequently rewritten is rewritten 
into the cache memory rather than the fiash memory to reduce the operation of th£ *:as* rusmory ,n order 
to extend the over all system life. 

In the error correction control, an error correction code is given for each sectcr (512 bytes), wrich is a 
storage unit ol the Hash memory conforming to a stctage unit of the magnetic disk apparatus ano when a 
data error occurs due to an e'ement failure, a is detected and corrected based on me arror conecticn code, 
thereby suOstantially increasing the number of times a write can be maoe. in the time mon.-ror control of file 
rewrite, specifically, the time until a o^ce written file is next rewritten fs mcnitcred and if me file is not me 
'ongest unrewntten file, the data m the lite is stored in a volatile butler (cache memory) m orde' to reduce 
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the substantial write count of the flash memory for frequently ratter, files such as a <jir*<-t n ™ an * cat 
The Ktea is .ndeoted to ensure the Practical life of a storage using the flash men^ ^ 
However to use the error correction codes. ,t requ.res much time and enormous thrcuohout m 
the codes and detect and correct errors, lowenng romance and c.omp. lC at,ng r.^T ° 
s Use of me volatlte buffer memory (cache memory) ,s not intended for covering slow rewrite wh.ch i, 
another advantage of the flash memory Frequently remitter files are stored in J cache JemorT hi a 
'arge hie cannot be stored in the cache memory memory, but a 

orob'lemTanLn^r La *"° Pen ""^ S ' 2 ° 4561 fiW P ' evi ° US ' y by ,he p ' 0 *'" »PO«eant. to sotve me 
So!,?* r m6m0ry a ' ea 15 O™"** 1 '° Pr0l0n9 0,8 »«"*ondueior disk M « However s ,nce Z 

« ™2 T* ' S °' evi0USl1 ' all0C3ted 35 a *'* ed arM ' on « " ™ s « * space. add,,onal alern«e 
rs memory area becomes unavailable. ' ""wwe 

.0 .he T a shm a l J3Pan h SSe P8ten ' UiC '" 0pen N0H8 ' 2 - 292798, 33,8 '» M ™* «™ *» «che memory 
.o .he flash memory when extra space is required m the cache memory. However when e«ra sole* Z 
required, a request to store data may occur witttn the system, thus a write into the ash mem 01 t 2 J 
slow in rewnting would lower system performance. memory wmcn is 

" m.„ A n„f 8 r ib ! d ^ 0We ' C ° 0,r0 ' iS in,ena " 10 Wite ,rwuon ^ *»» only into the cache memory 

h,,s no, a n wnte data can be written at high speed. When a defective cell occurs on cne? e «or7S 

...IT!.""" ea "°^ " ** " «"**™<l » "Pl«» npt aiu, unit. Th. ..law ,„ 

On the other hand, high-performance personal computers, etc often us*, a DRam.cram wlM1 ^ # 

mom* 'i SRAM ? m9m0ry °' DHAM ,0 V nam,c ran *"" ac "SS memory) and a cache 

DRAM Seeded af,,r c h P A " 0SSed addreSSeS « a,,oca,8a to »» SRAM and the 

2;^" 9,0W speed ,s useo t0 "P *«a as if the SRAM accessed at fast speed w*r* ,he 

ml , a „ L PG9 °- a " d aKbOU9h il * less man ,M ' i(nes *s fast. Thus when a write access is 

" not ZZZ^ZT"** tome ^ mem ° ry = na " ,e,y - whsn mi « « recove"umo 

,r,^i"s^rs; ^«sss 3 a s n r,r n rnemo,y - me ,,ash memory has -.'•—*»•■ 

lowermo sv « nm r,«^,mL; T 7 ' d ,he r9COtfe, y at write miss becomes very great. 

To r%»r£T ere,0r9 - muSt ba c °"«^red wr^n .mp.ementing a system 

-uirn 9 re^:ro; o C"ers; r:amvr:i' s r e *■ ,otus — - • — 

adopted In inn nmetu™ a r!! •-ample, a fiasn me m 0 ,y r, av .ng a so-called NANO structure .s 

senes ,n 1 Tn.ts L , 7 ^i 06 " ' 3mer * aCC0SS is made and data ' s -npuWuipul in 

luiure tfaah memory, it 19 consicered mat the line acc&ss zy%lon\ intended for 
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p.gh integration of memory win become the main stream, m addition, development of 3 memory adopting 
an access system similar to (he line access system is pursued. Even »i 3 memory of such a structure is 
used 11 v/Ht being become an important technology with regard to making random accesses at righ soeec. 
Tnis point is not considered in me related art including Japanese Patent Laid-Open No H*i ^-292798 
discussed adovs. 

Whether the main memory Is volatile or nonvolatile makes a great system difference. 
For example, when me mam memory is voiailie. if the system power i a turned off with only tne cache 
memory rewritten, data stored in bom the mam memory and the cache memory is cleared, introducing no 
problem. However, when the main memory is nonvolatile, if the power is turned off with the most recent 
data stored only in me cache memory, m fact the data just entered and still being cons^erod by the user 
zzn oisappear from the cache memory. 

it the mam memory of an information processing system is volatile, it is common practice to provide an 
auxiliary storage tor saving file data. However, if the main memory system is nonvolatile, no auxiliary 
storage is required. (The main memory serves as a data save area.) This point is one or tne merits of me 
system proved with the nonvolatile main memory, but it introduces a problem. For example, information 
processing systems may career out of control due to a program error or operator mistake When this fault 
occurs, if the main memory is volatile, it ia possible to reset the hardware or. as a last resort, temporarily 
tun off the power and restart the system, thereby clearing the main memory contents and again loading 
data into ih© main memory from me auxiliary storage for restonng me system to the normal state. Aowever. 
if the mam memory is nonvolatile, when the system careers out of control and data stored »n jhe main 
memory is destroyed, correct data is lost and it is difficult to restore the System to the normal state.; 

Therefore, the information processing systems having a nonvolatile main memory must be provided 
with a corrective system tor crashing of the processing system. 

SUMMARY OF THE INVENTION 

it is therefore » n object of the invention to provide a fife system using a high-performance and 
inexpensive flash memory as storage media. 

Specifically, the file system life is prolonged without using a write buffer (cache memory) or error 
detection correction cooe. 

A filo system mat can rewrite a flash memory at high speed is provided. 

A file system which enables access 10 areas of data at high speed is provided. 

A file system which suppresses oeterioration of a flash memory by a simple configuration anc simple 
processing is provided. 

it is another object of the invention to dynamically change alternate areas lor replacing degraded areas 
of a flash file system thereby further extending me lite and to inform m© user that alternate areas are no 
longer usable when no further alternate areas are available, thereby improving a user interface. 

it is a further object of the invention to provide an information processing system having a flash 
memory as the mam memory. 

Specifically, a random access from the CPU is made possible. 

Further, an information processing system which can support or .s compatible witr a high-mtegratod 

flash memory in a line access system is proviaed. 

Further, the recovery time from a miss hit access is shortened for improving performance 

Further, action wnen the power is turned off is considered for improving reliability to prevent important 

data rrom be.ng Destroyed due to careering of control due to a program error or operator mistake, and Mier 

operation ,s stopped, access performance when ooeraaon is restarted is improved for enhancing rotai" 

opoiabidtv. 

To mas* ends, according to the invention, mere is provided a semiconductor file system comprising a 
t.rst nonvolatile memory which .s electrically erasable, a second nonvolatile memory which rs not electrically 
erasable, a volatile memory, a controller wr.ch controls the memories, and a control section wnich controls 
me controller wherein a physical address corresponding to a logical address specified from an external 
system is accessed, the first nonvolatile memory storing data for. the external system to perform operates, 
(•rst management information indicating the correspondence between physical addresses a: wh.ch the oata 
is stored and logical addresses, and second management information indicating a state of me mm 
nonvoiaMe memory, the second nonvolatile memory previously storing .nrerface information requ:r»d for - 
-nputimg and outputt.ng me data i-om and to me external system and read-only data ot me dam me 
controller includ.ng control means for determining a physical sector address forming predetermined nigrv 
order b.ts of the physical address when da;a is output from me first nonvolatile memory or when cata .s 
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.nput to the volatile memory, means for storing the determined physical sector address, and means for 
consecutively generating aocresses in a sector determined by me pnysicaf sector address, the control 
section responsive to tho interface information, the Vrst management information, and the second manage 
mont informarjon lor controlling input/output ol data from/to the eternal system and for temporarily storing 
s write data mto the first nonvolatile memory from the external system .n the volatile memory and men 
transferring tho write data from the volatile memory to the first nonvolatile memory, and the consecutive 
address generation means and the sector address storage means for outputting the pnysicaf sector address 
and the consecutively generated addresses to the first nonvolatile memory and the volatile memory when 
data at the physical sector aodress is output irem the first nonvolatile memory or when data at the physical 
70 sector address is input to the volatile memory. 

In the invention, the data store unit is made tho same as one sector of hard disk. Oata is always 
transferred in sector units to and from the host. To transfer the data at high speed, means for generating 
addresses 3t high speed is provided. To match the write speed with tho high-speed address generation. !he 
nonvolatile memory is used as a write buffer, and all write data is temporarily stored in the write buffer. Trt* 
t$ write buffer is used to temporarily save data. After data transfer from the host terminates, the data is 
transferred from the write buffer to the flash memory quickly. That is. the write buffer is nor used to prolong 
the flash memory hits ano is used only for high-speed data transfer. The flash memory life .s prolonged, lor 
example, by managing the erasure count. The erasure count is recorded as the seconc management 
^formation in (rash memory erasure units. How much the flash memory is degraded is decided according 
to me erasure count and write locations are determined for avereging progress of degradation. Tnus, the 
erasure counts are recorded in the volatile memory used for the wnte buffer. 

On the other hand, flash memory electrically erasable (first nonvolatile memory) ana nonvolatile 
memory not electrically erasable (second nonvolatile memory), such as mask ROM or one-time PROM, are 
used as a memory to store data. The nonvolatile memory not electrically erasable is used as a memory to 
as store interface information, such as the IC card internal configuration and access format. 

Thus, when data is transferred from the host to the semiconductor file system, an address ts generated 
matching with the data transfer speed of the host and is given .to the volatile memory used as the write 
buffer, thereby enabling high-speed writing independently of the flash memory rewrite speed. 

On the other hand, when <fata is read, if an address generated by the address generation means i* 
50 given to the flash memory, it is possible to match data read rate with me host. This po.nt is useful 
particularly when the operation speed of the control means in the semiconductor file system is slow 
compared w.th the host, and address generation trom the control means produces a bottleneck. 

The llasn memory life can bo prolonged by managing the erasure counts. Since the storage mpans 
required to manage the erasure counts is the volatile memory used as the write buffer, the number of cans 
os does not increase. 

The nonvolatile memory is used as a memory to store the first management information and me second 
management .nformaticn. whereby me management .nformation can be stored and fetched at high speed 
and efficiently. y H J 

On the other hand, in add.non to the flash memory, inexpensive nonvolatile memory, not electrically 
40 erasable >s used as data memory, whereby less expensive file storage media can be provided 

If the nonvolatile memory not electrically erasable is used to store IC card information, it is made 
ooeabto to bo compliant with the PCMCIA specifications- (standard specifications), etc. if ail the above- 
mentioned po-nts are implemented, the three types of memory can cover various applications and the 
numcer of pans can De educed compared with installation of a memory for each application. Particularly in 
«s .mending m,n.atur.zat.on for IC cards, etc.. it contributes greatly to reduction of the number of parts 

According to the invention, there .s further provided a flash memory system comprising a Hash memory 
for storing data from an external system, means for temporarily storing the data from me external system 
upon receipt ol a request to write the data into the flash memory, and a control section which scores the 
data .n the data storage means upon receipt of the request to wnte the data, then transfers the data to the 
so flash memory, wherein upon receipt of a request to read or write data from the external system befo^ 
completion of transfer of the data to the flash memory, ihe control section interrupts the data transfer to the 
flash memory and responds to the request to read or write the external data. 

According to the invention, there is further prov.oed a Hash memory system composing a fiasn memory 
or stonng data from an external system, means for temporarily storing the data from the external system 
55 upon reco.pt of a request to write the data into the flash memory, and a control section wh.ch stores :he 
data m the data storage means upon .ece.pt of the requesi to wnte tho data, then transfers the data to the 
tun memory, wherein uoon receipt of a new request to mite data Into the same address from the em^nal 
syst-m before completion c! transfer of the data to the flash memory, the control section ,n-errupts ;ne oata 
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rosier to the. Hash memory and stores me new data from the external system .n the data storage means 
and .nvai-dates the current aata be.ng transferred tc the flash memory. 

Accoro.ng to me invem.on. there is provided a Hash memory svstam compr.smg a (lash memo.y tor 
S :cr.ng oata trom an external system, me;ns for measuring the time requ.red to »nte M data .nto f.e flash 
memory, means responsive to -he measurement result ol the write t.me measurement mean., for ^gnos-ng 
a aggradation degree of the Hash memory, means lor stonng the d.agnoss 
degradation degree diagnosis means, and control means response to the d.agnos.s result lor determmmg 
a storage location in the flash memory lor tne data anc storing the data m the location. 

As described above the write duller memory (data storage means) for temporally st or,ng data .s 
P ,ov,ded lor writing at hign speed. The data stored in the buffer memory is transferred to the lash memory 
wnen the external system, such as the host system, does not make an access ****** «■ «™ ' h « 
..ash memory system waits for the external system to make an access request. Thus. 
substantially h,dden within the entire memory system. All data requested to be wrmen from me host system 
i, always stored .» the buller memory. Data .s not directly written .nto the flash memory, inch has a slow 
write speed, from the host system. Oata transfer from the buffer memory to the Has' 
vpon completion of data write from the host system. The data can be transferred from me Ouffe rrem 0 r to 
the nash memory untf a request to access the data or another data is received trom ,he nost 
is while the flash memory system waits for the host system to make an access request, when relying • an 
access request from the host system, me controller immediately interrupts data transfer Irom the butter 
memory to tho flash memory and responds to the access request. Upon completion of preewng lor he 
request, the interrupted data transfer from the buffer memory to the flash memory .1 resumed at the 
interrupt point. As a result, writing ol data from the host system into the buffer memory is compiled quickly 
and the host system can perform tne next processing without waiting for the data to oe ac^aliy tfansferrecJ 
to the llasn memory, thereby improving performance of the entire Hash memory system. T„at « tne .lash 
memory write speed is transparent to tne host system; the slow flash memory write speed be h,dden 
Upon completion of processing lor the access request received from the host system, the data « the butler 
memory is transferred to the flash memory: the data transfer is continued until the nost system makes a 
new access request. Therefore, the host system can interrupt the current data transfer from the buffer 
memory to the flash memory to make another transfer request: there is no host system wart ume. 

The buffer memory is provided wi.h more than sufficient capacity to store data from the host system .n 
the normal operating state to prevent the nost system from waiting because the buffer memory overflows 
with data from the host system ... 

To reduce the data Bansfer t.me from the buffer memory to the flash memory as much as pc-.s.bie. 
when the same data as not yet transferred to the flash memory and left in the buffer memory, for example 
.75 the data .n the same file, is retransferred from the host system, tfie current data is invalidated and the most 
recent data is always transferred to the Rash memory, m retransmission of the same file, tne old data m the 
file ic unnecessary and may be invalidated, unnecessary data transfer need not be executed and .he Hash 
memory write count con be reduced. 

To enable censecuiive wr.tmg of mass data from the host system, it .s also necessary to w.,te data -mo 
.0 the' flash memory as fast as oossible. Howevsr. as the flash memory is degraded, the time required for 
writing or erasing is prolonged, leading to slow writing. To deal with this problem, the time required tor 
wr.t.na or erasing is measured to always be aware ol how much the Hash memory .s degraded, and a less 
degraded location is selected for wiring data. Snortening the write time will make it poss.ble to prevent the 
buffer memory Irom Decerning insufficient to store data-in consecutive writing of mass data from me host 

^ArTcording to the invention, there is further provided a storage system having a semiconducnr memory 
section comprismg a storage section us.ng a Hash memory as a storage medium and a nost system wn.ch 
transfers informabori to and from the sem.conauctor memory section, where.n uw semiconductor memory - 
sect.cn includes an interface circu-t for transferring -ntorrr.ation to and from the host system, a control c< rcu.t 

so lor coniromng a readme of information from/into tne storage section and detecting an area of the s.crage 
sect.cn where errors occur, and memory management means tor retaining a used or un„ S ed state for each 
area of the storage secfon. upon eetect.cn of an error by tne control circuit, for aliocaung an unused . ea 
as an alternate area .n place ol the area of the storage sect.cn where errors occur and reta .n.ng tne 
correspondence between the allocated alternate area and the area wnere errors occur, and the conwi 

ss circuit references the memory management meant for controlling a reao/wrhe of ."formation Irorrvo.o .n. 
storage section. i lhA 

In this case, the control circuit can comprise information means, upon detection of an are. of ^ 
storage section where errors occur, lor sending error inrcrmanon indicating detection of the uniefcaNe area 
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0* the storage section to the host system and the host system can comprise means for detecting receipt of 
the error information from the information means and moans lor outputting error information upon detection 
of receipt of the error information by (he informalion detection means. 

The samiconductor memory section may further include means lor retaining predetermined error 

5 information. The control circuit, upon detection of an unreliable area of the storage section, may set error 
information indicating detection of the unreliable area of the storage section in the error information 
retention means, and the host system may comprise detection means lor referencing the error information 
rotention means for detecting the error information and means for outputs ng 9rror information upon 
detection of the error information by the detection means. The host system can be provided with visual 

>o information means such as LEO display or error message display on a CRT and voice information means 
with beep sound, synthetic voice, etc, 

The control circuit can further detect that no alternate area becomes available in the storage section 
and can further set error information indicating that no alternate area becomes available in the storage 
ss-ction in the error information retention means. 

'5 The host system comprises input means for accepting an instruction for previously setting a oata area 
for storing data and the alternate area of the storage section as initialization information and setting means 
responsive to the instruction accepted through the input means for setting the initialization information in the 
memory management means and the memory management means is responsive to the setting of tne 
setting means for dividing the storage section into the data area and the alternate area for management. 

20 The memory management means comprises reallocation means for detecting an unused block of an [empty 
area of the data area when the alternate area is not available, and reallocating the detected unused btock to 
the alternate area and reallocation information means for informing the host system mat the unused block is 
set as the alternate area when the block is reallocated by the reallocation means, and the host system can 
inhibit use of the unused block upon receipt of reallocation information from the reallocation information 

2$ means. 

According to the invention, there is provided a method for controlling storage in a semiconductor 
memory using a flash memory as a storage medium comprising the steps of previously retaining a write 
address corresponding to address information indicated for a write from an external system, retaining a 
used or unused state of an area indicated by the storage medium write address and upon receipt of a write 

ao instruction together with address information from the external system, referencing the previously retained 
write address corresponding to the aocress information, writing into the area indicated by the write address, 
sotting ihe used state for the area when writing and retaining the state, determining whether or not a writs 
error occurs during writing, if a write error occurs, allocating an unused area as an alternate area m place of 
the area where an error occurred and writing into the alternate area, changing the previously retained write 

2S address to a write address of the alternate area for updating the write address, and informing the eternal 
system that the alternate area is userj. 

According to the invention, there is provided another method for controlling storage in a semiconductor 
memory using a flash memory as a storage medium comprising the steps of accepting an instruction lor 
dividing a semiconductor memory area into a data area for storing data and an alternate area, when a write 

<o error occurs, for allocating an area other than the area where the error occurred and previously retaining a 
write address of the data area corresponding to address information and an address of the alternate area in 
response to the instruction, retaining a useo or unused state of the data area and the alternate area lor each 
address./ upon receipt of a write instruction together with address information, referencing the previously 
retained write address corresponding to the address information, writing into the area indicated by the write 

•*s address, setting the used state for the area when writing and retaining the state, determining whethor or not 
a write error occurs during the writing, if a write error occurs, allocating an unused area as an alternate area 
in place of the unreliable area and writing into the alternate area, changing the previously retained write 
address to a write address of the alternate area for updating the write addiess. and setting the used steie 
for the alternate area and retaining the state. 

so The useo or unused state for each block of the storage section is retained <n the memory management 
means (memory block management table). When an error is detected by the control circuit, an unused 
block is allocated as an alternate block in place of the error incurring block of the storage section and the 
correspondence between the aJlocatea alternate area and the error incurring block is retained m the 
memory management means or table. 
65 To write data, the host system sends a write instruction together with address information {block 
ioentification information if data is written into each block) to the samiconductor memory section. When 
receiving the write instruction via the interface circuit, me control circuit of the semiconductor memory 
section reads the write address of the semiconductor memory section corresponding to the given address 
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m ,,,mauon .rom -he w Hoc* management u*. -* £j ^™ '2 

0( „ data -—nr. When the ^ ^t^^'Z * the' — • «—! 

sv s„3m is Wormed Of error information .noting ^^J^CCSc- 

m informat-on means. a„ .nterrupt s.gnal can bs used as the « "•J jnform4Uon m(sans and mo 

means in me host system detects rece.pt of the error '^^"J™ ^ects rece.pt of the error 

Output means outputs error informal the •^^f^.'^Ti^p^m^ error 

,nforma,.on. .. the sem.concuctor memory secton ^J£J^» £Jg MM > 
.nformation. the con.ro. crcuit. upon, deteoon of an error in 9 the e „ 0f .ntormaWon 

information .ndicating detection cf the error ^^J^^^^J^Me,^ re.enuon means 
mention means. The Section means in ,ne ^^^^JS upon de.ecuon of m 
, 0 , detecting the error information, and the output means ou.puB or S(M 

smpty area, whereby the user can take proper action. . orevioust-/ sertino 0 data area for 

Further, the input means .n the host system accepts an «*vuc«or \ t0 ^'^- 9 m ^ s can 
stormg data and the annate area o. the sforage seefcon ^^^^^^S^ lrmat.cn in 
bc responsive to m* instruction accepted through the .npul means for senn ,*e nw 
me memory management means. The memory manageme, ^ -^s -ay J^^^^^U 

cor-esponoing to .he address » ^ section. II an error occurs « me dock. 

da ,a .« read <rom the annate ara* process.ng system comprise a 

Accr.rd.ng to the » u " JJ ' r ° da|a output means (cr 0u « pu „ing data, volatile storage 

( e 3 ist,ing addresses of data ^^^^^ ^ ** ■"""« 

^ — < * - — 1 10 maKe 

3 da S^ address output Oy the centra, process.ng ^^^TZ^^^^^ 
compansen means and the address comparison * ^ 1^^ ^ o e o, m* addresses 

companson result, the data control means oe.e.m.nes whether ""^^J^*™^ m aM ,ess is 
,eg«fr»d «* **•*« '^ist-ation means in response to me «^^£*^* mMM . ,„ C0WrSSl . 

si^raga means, ana accesses at leas: one of the new.y restored addresse* 
' Specife oper«.on of the means w,l. be described as ao „, ? an 9xlcm „ l/0 tus. a 

to me CPU ,o o,ect, ;/ Z^. m «•» memory c, 

r..gn- S p*ed random access must be pro*** in a ^^ ccess ^° jo , acc , ss . bul ca „ oe 

random access type enables a n-gr.-ses.ad r<:noom access 
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rswritten only in block unit$ at low speed m a write access. As described above, the flash rmmcry in the 
itna access system, which is considered likely to become the mainstream in the Mure, is not aaaclab'e to a 
random access even in a read access. 

Than, a butter memory which serves as a cache memory is located berween the flash memory and 
5 CPU In an optimum situation, the cache memory is made of ORAM or SRAM. 

An address array for receding addresses ot data stored in the cache memory and storage moans for 
recording an access history to the cache memory are provided. 

To overcome a problem of very slow /lash memory rewrite compared with an access to the cache 
memory, an empty area is provided in the cache memory so that data at unstcrea addresses can always be 
to written. 

To prevent data in the mam memory from being destroyed by the system careemg cut ot control, a 
write protect (inhibit) flag is provided for each data area. If an attempt is made to rewrite write-protected 
data, the flag can be used to interrupt the CPU for warning. When tne Nag is rowntten. the CPU is also 
interrupted for warning, thereby giving double safety. After this, if rhe CPU does not wrire a predetermined 
»s code mto a specific write request register, data rewrite i3 not enaoied. 

For high-speed operation, if data in me cache memory .s rewritten by the CPU. the fiasn memory area 
corresponding to the data is previously erased ic save tne time taken to erase the Hash memory area when 
me oata is written back. 

if a power supply to the system is turned off, the data in me address registration means is not :ost ana 
20 is retained whan the power supply is again started to restart the system operation The data m tne cache 
memory is restored based on the data in the address registration means. 

More specific* description will be given. 1 
By installing the cache memory, the demerit of the flash memory being slow in rewriting can be 
covered and an external interface is connected by tne serial buffer for enabling a random access to the 
25 cache memory for the flash memory to which a high-speed random access cannot be made- They can be 
used apparently as the main memory provided with the flash memory directly connected to the CPU 
memory bus. 1 

As described above, the address array for recording logical addresses of data stored m the cacr>e 
memory and the storage area for recording an access history indicating eldness of data stored m the cache 

io- memory aro provided whereby a determination can be made as to whether or not one acdress existing in 
the cache memory Is accessed. If en address not existing in the cache memory is accessed, me access 
history is searched for the data feast accessed since the last access occurs and the data is written oack 
into the flash memory, the man momory to create an empty a/ea in the cache memory in which new .jata 
is stored. This is known as a cache memory replacement algorithm. 

n When a data wr.te request is receiver from the CPU. if the address corresponoing to ihe oata is not 
stored in the cache memory, large performance degradation occurs in the slow write operation flash 
momory if an empty area tor stonng the write data .s created after the request :s received. Then, an empty 
area is always reserved In the cacne memory and the data is temporarily stored in the reserved empty 
area. After the write data from the CPU has bean transferred, a step of creating an empty area m the flash 

40 memory may be started. 

Further, a write protect (inhibit) flag is provided to codo with me system careering out of control. When 
the flag is rewritten or an attempt is made to rewrite a wr.te-protecied area, the CPU is .nterrupted and 
responds to the interrupt with an alarm, thereby checking whether or not ;he CPU attempts to execute an 
abnormal rewrite. 

If the CPU does not rewrite data into a specific register, stored data is not rewritten, (hereby preventing 
mo oata in the crash occurs. 

When receiving me interrupt, the CPU may execute a routine for requesting the user to determine 
whether or not data rewrite is to be executed, in the routine, the user determines whether or not the system 
careers out of control, and giv6s a proper instruction to the information processing system, in this case, 
w needOss to say, preferably tne user can instruct the system operation ro b6 stopped or restarted. 

Referring to figure 96. the ooeration of an information processing system tor implementing the 
configuration mentionec above is discussed. When the CPU 4iGl makes a read access to me memory 
4104, »( cache memory block 4300 is hit . target data is read from the cache memory block 4300. If me 
cache memory block 4300 is miss at me read access, ihe CPU 4i0i reads dau directly from the memory 
a 4104. Then, me data and address are retained in a new selected register m me cache memory biccfc 4300 
according *c me replacement algorithm described above if the address and data updatoo at the prevecus 
access are retained m me n*w selected register, me address and data are written bac* into the memory 
4104. men tho new data and write address are retained m the register. Sine* the memory 4104 is made of 
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„„h memory in the mvenuon. it the block is no, erased ,n siting them, the block * erased before ..Hey are 

"""'on 'he other hand «ince the cache memory block 4300 of the invention ,s a copy back system cache. 
On the other nana. -'" c « V* , L0G CPU 4101. only the register m we csche 

" ; r rTocTToo 7 ,; t^zj^s^ **» * ^ * - * — . «•* 

memory bock 4300 .s updated ano * fep iacement. This means mat the data « the 

,„» the corresponding block c< the memory «^J*£P e ^ ^ ^ 

corresponding , bj« : o« the -mo *m^~d ^ ^ ^ £pu ^ ^ 

dock .s no, yet erased. he ^" ,s p ' p Y resur , is ccfn0 i c ,e. and thus it naed not «M tor the erasure 
no, immed.a.ely wnm*£ ™ b0 * s *2" ^becomes necessary to wnte oata w> ta» <<" block, the 
process to oe completed After una. wnen . o «™™» executed), shortening me access time, 

eros^e process preceding the wnjnj « sk pped 'J^^ m £ piJ rt6w , eplace m C nt 

It ,ne cacne memory if the register is already updated, the 

target register in the cache ™™ » *^ , 1"^^ 4i 04. men the access address and oata 

* memory a miss au.ay» occurs at a read access, degrade system performance 

TccTss speed .s slow until some degree of dala is restored in the cache memory from the ma.n menwry. 

AO address registrar menna is to r 9 «,n the data in a memory wrth battery backup as he add « 
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invention 

Figure 2 is 3 circuit diagram of me caro in Figure V 

Pinu'ra a is a nrcuit diaoram of the card in Figure 1; . «, ^ 

So b 4 ' I innect,^ diagram to a host according to first embodiment of the orcse* '™"''°\ 
Figure 5 i block diagram of a card confer according to first 

F.guro 6 is a block diagram of a oata register sect,on accord.ng to ».rs. emooomer. or .he present 
F^eT,, a block diagram o, a .oca. address generation secr,o, accord.ng to first embodiment of the 

EjreStS, ^agram of a control section according to first r^^^Tt!L* 
Fijure 9 .. an ...ust-auon ol a data Mow at sector wnte accord.ng to r,st emood.ment cf the present 

pTgu^.O * a (.mine chart .. sector wr„e according to Brst embodiment of the PJ**™^ , he 
Rgure „ ,s an i.lustrat.on of a data Bow at PSRAM «ctor reac according to h». emood.ment of 

^e n \' 2 n Ta 9 ;i..uStra t ,on Of a data How a, FLASH sec,r read acting to « -cod— Of the 
present invention: 
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Figure 13 is a liming chart at FLASH sector read and PSRAM sector read according to first embodiment 
cf the peasant invention: , . k . 

Figure 14 is an illustration of a data tio* at MASK ROM sector read according to first en-.ood.menr ot the 

oresent invention; 

, Figure 15 is a timing chart at MASK BOM sector read according to first embodiment of me present 

Rg^rJe is an ..lustration of physical sector number charge ooeration in multisector transfer mode 
according to first embodiment of the present invention; 

Figure 17 is a timmg chart in nuit.sector transfer mode according to first embod-ment of the present 
'° RgureTfj is an illustration of local address generation operation according to first embooiment of the 

?'gu« '(JTarillustralion of local address generation operation according to first embodiment of the 

, f Fig!* 20* an "lustration of a microcomputer address map according to first embod.mem of the presem 

Figu?!"?! is an illustration of a physical address map o< a file area according to first embodiment of the 
present invention; t . 

Figure* 22 is an illustration of a fiJe area local address generate sequence according to first embodiment 

20 of tho present invention; _ Krt „; m »n, m 

Figure 23 is an illustration of a physical address map o: r*nw a^u.un.y tw ..... j -~ 

present invention; 

Figure 24 is an illustration of PSRAM local address generation sequence according to first embodiment 
of tne present Invention; i 
Figure 25 is a block diagram of a data bus switch section according to first embodiment of the present 

invention; 

F,gu'0 26 is an illustration of a logicaJ sector table according to first embodiment ol the present invention; 
Rgure 27 is an illustration of a physical sector table according to first embodiment of the - presem 
invention; 

Figure 28 is an illustration of garbage collection according to first embodiment of the present invention; 
Figure 29 is an. illustration of an erasure management table according to first embodiment of the present 
invention; 

Figure 30 is an illustration of a block Msg table according to first embodiment of the present invention; 
figure 31 is a flowchart of internal processing alter sector write transfer according to first embodiment ot 
H ?he present invention: 

Figure 32 is an illustration of a block status table according to first embodiment of the present .nvennon: 
Figure 33 is an illustration of processing when power is turned off according to first embodiment of the 
present invention: 

Figure 34 is an illustration of processing when power is turned on according to first embodiment of the 
40 present invention; 

Figure 35 * a sequence flow when power is turned off according to first embodiment of the present 
invention; 

Figure 36 is a sequence flow of sector transfer preprocessing according to first embodiment of the 
present Invention; 

„ 5 Figure 37 is a sequence flow during FLASH sector read transfer according to Krsi embodiment or the 
present invention; . 
figure 38 is a sequence Mow during MASK ROM sector read trnnsfer according to first embodiment of 

the present invention; 

Figure 39 is a sequence flow during PSRAM sector write Transfer according to first embodiment cf tne 
so present invention; 

Figure 40 :s a sequence flow cl sector transfer termination processing according to first embodiment or 
the present invention; 

Figure 4i is * sequence flow of internal processing after soctcr transfer termination according to r-rst 
embodiment of tne present invention; 
w Fiqure 42 is a sequence How of garbage collection according to first embodiment of the present 

invention: 

F.guro 43 is a block diagram of a PSRAM refresh control section according to first embodiment ot tno 
present invention; 
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... «t ..nnai Generation operation according to first embodiment of the 
F.gure 44 is an .(lustration of mterruot signal general 

present invention, ac r Q rdino 10 a first embodiment of me present .rvennon. 

Figure 45 is an illusion of setting M ^"^7 r 2^ tim e according to r.rs: embodimen; of the 
Figure 46 ■* a flowchart of momtonng rLASH memory erasu 

present invention. mdmft rv write time according to first embodiment of the 

Figure 47 * a flowchart Of monitoring FLASH memory write time v 

present invention; „ amote ; n which fast and slow FLASH chips are m.xed for use 

F-gure *8 is an illustration of an example n wmcn ^ 

sr? 9 r~rrj, — , - - — - - - *» 

.nvention: - nr s» rn i orooram »n second embodiment of the invention; 

« B iV.^ir^^-raL Program . second embod,men« of - 

S^TS .s * no«*« of a write access ««n. of the centre, program in second *mood.ment of me 
h a ft**** of a main routine tor handling a hardware —up, in secend clement o, me 

* . <* — - ^° c « s * secona emeed ™ o! 8,8 

.s a f.owchart of a ma,n routine contain.ng transition W save process ,n second 
o, a f.ash memory system in which a degradation d.agnos* is made t-ased 

C^r^rwrr^^r^u- ^ , ^ on ~ 

^■^S^55S^ unbred «,e is updated in second em b oo,men, of 

30 the invention; translation table in second embodiment of the invention: 

S^TS is an inustrauon showng a correspondence e,am P.e between a memory b.ocx madmen, 

^ v==r» ^c=vs := , » e « _ - * 

is a Ho-char, snowing a process se^r.ce of wnte operate according „ third embod-ment of 
Sgu^Ts"; l.owchart show.ng anothsr process secuence of write operate ,n the n*d ernbod^nt of 
a f.owchen showing a registration process secuence of an annate b.ock in the m* 
S£?E£ a* ScTSSng a process secuence o- .n.iamt.on operation in the .hird embcd-ment o, 
J&I^f?. b.ocK d.agram o, an e.amp-e 1 the sem.conbuctor d.sk system accord.no to tn. third 
SJS Stan iNustration show.ng ,n example of a memory *ocK management tabie ,n the e«amp.e in 

Sure" 70 is a fowchar, show.ng a write process sequence in the 8crorai , 9 t0 „ 

Figure 71 « a Wock d.agram of a second examp.e of the sem.concuctor rj.sk .ystem accord 

JS^SfTtEew diagram of a **« examp* C the sem.con 0 uctor d.sk system according ,c the rrvrd 

Cre^. is a o.ock diagram f a host sysrern accerd.ng to the *.« err.,odimen, o< 

;T;:°7 n , is an i 1IuSt ra„on repro«r„na error mes.ago output e«amp.es accord.ng to the »*a em.od, 

ment of ihe precen* 'nveniicn; 
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Figure 75 is a block diagram of a fourth example of me semiconductor disk system according to the third 
embodiment: 

Figure 76 is a flowchart shoeing reconfiguration of semiconductor d»sk unit .n the third embodiment cl 
the present invention; 

Figure 77 is an illustration of the contents of an initialization information area .n the third embodiment; 
Figure 73 >s a flowchart of setting the initialization information area in the third embodiment; 
Figure 78 is an illustration showing me format of an error information agister according to the mirn 
embodiment of tne present invention; , 

Figure 80 is a flowchart showing interrupt response operation in the third embodiment of the present 
invention: 

Figure 81 is an illustration showing the format of another example of the error information register in the 
third embodiment of trig present invention; 

Figure 82 is a schematic block diagram of a fourth embodiment of an information processing system 
using a flash memory as a main memory; 

Figure 83 is a block diagram of a controller in tne information processing system using the flash memory 
as the main memory In Piguro 82: 

Figure 84 is an operation flowchart of the controller in the information processing system using the flash 
memory as the main memory in Figure 82: 

Figure 85 is o flowchart Illustrating operation of the controller for high-speed processing at a miss in. tne 
form 9mbodiment of the present invention: 

Figure 86 is an illustration of operation of a flash memory in a line access system according to the fpiui 
embodiment of the present invention; 

Figure 87 is a block diagram of a main memory system using a flash memory according to the forth 

embodiment of the present invention; ' 

Figure 88 is a block diagram of a controller in the main memory system using the fiaan memory 

acccrding to tho iorth embodiment of the present the invention: 

Figure 89 is a flowchart illustrating the operation of the controller shown in Figure 88; 

Figures 9G<A) and 90(B) are illustrations of data transfer between a serial buffer ol a Hash memory and a 

cache memory in a line access; 

F : gure 91 is a flowchart illustrating the operation of controller when a flash memory where an address in 
a sonat buffer can be let is used in the forth embodiment of the present; 

Figure 92 is an illustration of a configuration example of write inhibit means in the forth embodiment of 
ine present: 

Figure 93 is a schematic block diagram showing an example intended for high-speed write back 

processing in the forth embodiment of the invention; 

Figure 94 is a process flowchart of a control circuit shown in Figure 93: 

Figure 95 >3 a schematic block diagram showing another example intended for high-speed write back 

processing in tho for tho embodiment of the present invention: 

Figure 98 is a process flowchart of a control circuit shown in Figure 95; 

Figure 97 is a schematic drawing showing a flash memory having a memory si2e of 524283 bytes; 

Figure 98 is a block diagram of one embodiment of a system for embodying the invention; 

Figure 99 is a drawing shewrng one example of the effect of the forth embodiment of the present 

invention; 

Figure TOO is a llov«chart showing a process flow provided oy combining me process flows m Figures 94 
and 96; 

Figure 10i is a block diagram of an example system for retaining data in an address array according to 
ir>e forth embodiment of the present invention; 

F-guro 102 is a flowchart showing an operation flow of saving address array data by a controller «n the 
example system in Figure 101. and 

Figure 103 is a flowchart showing an operation How cf restoring address array data and cache memory 
data by the controller in the example system in Figure 101. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring now to tho accompanying drawings, there are shown oreferred embodiments of the invention. 
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Embodiment i 

A firs! embodiment cf the invention is described. 

Figure » shows a block diagram of on* embodiment of a semiconductor file system. The semiconductor 
|„e system has a loca; memory 10C6. a control microcomputer (control section) 1007. and a card controller 
(controller) 1009 which controls transfer of data to and from a JElDA (Japan Electronic Industry Develop- 
ment Association) interlace bus 1008. The local memory 1006 has a nonvolatile memcry ro Store aara 1OO1. 
a nonvolatile memory to store attribute information 1002. a control table 1003. a vw.te buffer 1004. and a 
garbage buffer 1005 Figures 2 and 3 show detailed circuit diagrams of the semiconouctor file system. The 
semiconductor file system consists of the card controller 1009. the microcomputer (H&025) lOOT a dock 
oscillator 1010. a power-on reset iC 1011. a VPP switching circuit 1012. a PS RAM (pseudo static random 
access memory) chip 1013 (512 KW x 8 bits), eight FLASH chips 101* (each 1 MW * 8 bits), ana six 
MASK ROM cn.ps 1015 (eacn 512 KW < 8 bits). The card controller 1009 serves as an interface *ith the 
jeiOA interface bus 1008 of the sem.conductor file system, and data is always transferred via the card 
controller 1009 to and from the host. Access command signals of the PSRAM 1013. FLASH 1014. and 
MASK ROM 1015 are generated by the card controller 1009. VPP 1O16 is required at FLASH write The 
VPP switching circuit 1012 iS switched- by means of a port P4i (1017) of the microcomputer 1007 for 
turning art/off supplying the VPP 1OI6 to me FLASH 10H. The 20-MH2 clock oscillator 1010 is installed .n 
the semiconcuctor file system, and tne card controller 1009 and the microcomputer 1007 ooefate m 
cynchron.zation with a clock signal 1018 of the clock oscillator 1010- The power-on reset iC ion is a circu.t 
for genorating a reset signal 1019 of (he card controller 1009 and the microcomputer 1007 when me power 
is turned on. in the semiconductor file system, the installation capacity of the FLASH lOU and MASK ROM 
1015 can be changed by means of external pins MCC0-MCC3 (1 020-1 023). 

Next the interface specifications are shown. As shown in Figure 4. the sem.conductor file system is 
connected via an interface controller 1024 to a system bus 1025 of the host for transferring data to and 
from the host. 

Next, the blocks in the semiconductor file system are discussed. First, the card controller 1009 .s 
described. Figure 5 shows a block diagram of the card controller 1009. The card controller 1009 comprises 
a decooer A 1044 for decoding 3 host address 1043, a data register section 1045 which serves as a transfer 
port of fi* data to and from the host a raster section 1046 consisting of I/O space registers, a data bus 
switch section 1047. a local address generation section (address generation section) 1049 which generates 
an address 1048 of the local memory 1005. a decoder B 1050 for decoding the meal address 1048, a 
decoder C 1052 for encoding an address of the control microcomputer 1007, a clock distribution and 
division sect.on 1053 which oivtdes the dock 1018 from the clock oscillator 1010 <nto 10 MHz and 5 MHz 
and distributes the resultant signals to the blocks, and a control section 1059 which receives a control srgnal 
1051 from the host and generates control signals 1055 of the blocks and control signal 1059 cf the local 
memory 1006 and also generates a* interrupt signal 1057 given to the host ano an interrupt s:gnai t058 
g.ven to tne control microcomputer 1007. Here, the host address bus 10*3 is named SA. host data bus 
1060 SO. microcomputer address bus 1051 pa. microcomputer dale bus 1O61 PD. icca) address bus 48 
40 LA. and iccat data bus 1062 LD. 

Ne;<t tne blocks of the card controller are described. Figure 6 shows a block diagram of the aara 
register seciion 1045. The data register section 1045 cons.sts of a first oata register 1063 and a second 
oan register 1064 The first data register 1083 is connecteo to the SO 1O6O and both the first and second 
oata registers 1063 and 1064 are connected to the data bus Switch section 1047. The first data reg.ster 
J5 1063 has the functions of latching i6-bil data from the host and outputting eight b.is at a time to the local 
oata bus. latching 16-bit data contained in tne second data register 1084 and outputting it to the host, and 
latching 16-OH data from me local memory ana outputting it to the host. The s«ccnd data register 106* * a 
l«-b.t register which latches data from the local memory eight bits at a time and outputs .t to the first data 
register 1053 The control s.gnals 10SS of the first and second data registers are generated by me control 
50 section 1053. A A _ . . M . Ae 

Figure 7 shows a block diagram of the local address generation section iOJ9 The -ocai address 
generation section 1049 consists of bank registers 1065 for outputting the high-order address of a local 
address 1048. a 9-bit counter 1O66 for generating the low-order address at sector transfer (continuous 
a-dress generation means ano means for outputting a signal for accepting a physical sector aooress 
56 comamed m one secror address storage means by the other sector address storage means after termination 
of .npufouiout of 1-soctor data in mu.tisector transfer), and a multiplexer 1068 for selecting an output 1067 
of tr.e 9-bit counter 1O66 or the PA 105V The bank reg.sters 1065 can be accessed from tne microcom- 
purer 1007 and are connected to the PO 1O61 and selected by the decoder C 10S2. A frrst «'e bank reg.ster 
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1 651 and a second file bank register 1652 which are sector address storage means are contained in the 
bank registers 1065. 

Tho control signals 1055 cf the 9-Oit counter 1066 and the multiplexer 1068 arg generated by ths 
control section 1059. 

« Figure 8 shows a block diagram of the control section 1059. The control section 1059 consists of 
control registeis 1069 read/written by the microcomputer 1007 to coniro* sector transfer and a control signal 
generation section 1070 which receives a control signal 54 from the host and generates control signals 1055 
of tho blocks, control signal 1056 of the local memory, and interrupt signals 1057 ano 1056. The ccntroi 
registers 1069 can be accessed from the microcomputer 1007 and are connected to the PD t06i and 

io selected by me decode* C 1052. 

The operation of the semiconductor file system according to the embodiment is discussed. First, sector 
transfer is described. The sector transfer includes a sector write for executing sector transfer from the nest 
to a write buffer in PSRAM. a sector re2d lor executing sector transfer from PSRAM, FLASH, and MASK 
ROM to the host, mutti transfer for executing the sector transfer a plurality of times, and long transfer w»m 

'5 £CC data. The sector transfer mode is selected by tne microcomputer which an&iyzes a command written 
into a command /eglster (not shown) contained in the register section 1046 shown in Figure 5 and wriies 
the transfer mode into a sector transfer control register 1692 shown in Figure 3. After the transfer mode is 
set in tho sector transfer start register 1691 by the microcomputer, the sector transfer is started as triggered 
from the host. 

2n First, the operation of the sector write transfer is aiscussed. with reference to Figure 9 (hardware 
configuration and Figure 10 (timing chart). Since PSRAM 1013 is connected to the card controller 1009 by 
the 8-bit bus. the sector write transfer is executed in the following sequence. 1 6-bit data t060 from the host 
is stcred in the first data register 1063 and selection signals (A) 1071 and (B) 1072 for the low-order eight 
and high-order eight bits are generated by tho control section 1059. When the signal (A) 1071 is asserted. 
& the low-order 8-bit data is output through tne multiplexer 1073 to tne LD 1082: when the signal (B) 1072 is 
asserted, the high-order . 8-bit data is output. Signals CEN 1074 and WEN 1075 (or PSRAM i0i3 are 
generated by the control section 1059. A count-up signal 1077 generated by the control section 1059 in 
synchronization with LOWRN 1076 is output to tho local addros3 generation section 1049 and low-order 
address 1067 is generated at the 9-bit counter 1066 and is combined with physical sector number 1078 to 

jo generate local address 1048. The local address 1048 is output to PSRAM 1013. As shown in Figure 10, 16- 
bit data input from the SO 1060 is latched in the first data register 1063 on the rising edg6 of IOWRN 107S. 
Then, the data is wnrten into PSRAM 1013 in order of low-order eight bits and high-order eight bits as data 
Of 512 words x 8 bits by using (A) 1071, <B> 1072. CEN 1074. and WEN 1075 generated by ustng the rising 
edges cf IOWRN 1076 and the 20-MHz clock 1079 and LA 1048 whose COunt-jp timing conforms to these 

J5 signals. The digits in Figure 10 denote which timing of the clock 1079 Synchronization is made at. After the 
soctor transfer, the microcomputer 1C07 performs internal processing of data transfer from PSRAM to 
FLASH one byte at a time. 

Next, the sector read transfer operaHon from PSRAM and that from PLaSh are oesenbed with reference 
to Figures ii and 12. The timings are described with reference to a common ttmmg chart in Figure 13 

-so oecause the sector read transfer from FLASH ioi4 and that from PSRAM 1013 are performed in the same 
sequence. Before sector read transfer is staned. the first i-word data is latched m tho low-order eight b>ts 
and high-order eight bits of '.he second data register 1064 from FLASH 1014 or PSRAM 1013. (Tms process 
will be hereinafter called simply preread.) For the prer9ad. a counvup signal 1077 of LA 1048. PSRAM-CEN 
1074. FLASH-CEN 1080. PSRAM-OEN 1061. FLASH-OEN 1082. (C) 1083. and (D) 1034 ao generated by 

J5 the control section 1059 in response to the timing of setting the sector transfer start register at sector 
transfer preprocessing. Next. 8-bit data from PSRAM 1 013 or FLASH 1014 is input to the low-order 8-bit 
part o f the second data register 1064 on me rising edge of the fC) signal, ano the following 8-bit data is 
mpjt to the high-order 8-bit pan of the second data register 1064 on the rising $dge of the (0) signal. The 
data in the second data register 1064 =s input as 16-brt oata. to the first oata register 1063 on me rising 

co edge ol the <E) signal 1085. While the (E) signal 1085 remains high, the 16-bH oata is output to the host 
daia bus SO 1060. Thus. 512 words * 8 bits are converted into sequential data of 256 words « 16 oils. The 
failing edge of lORON 1086 is synenromzed with the clock 1079 and the signals PSRAM-CEN 1074, 
PSRAM-OEN 1081. (C) 1083. and (D) 1084 are generated at the timings indicated by the digits in Figure 
13. iS) 1085 :S a signal provided by inverting IORDN 1336. FLASH-CEN 1080 and FLASH-OEM 1082 

s« remains asserted during the data transfer Oecause they need not be negated at ado/ess switching. 

Next. th$ sector read transfer operation irom MASK ROM is described with reference to Figure 14 
(harowaro configuration) and Figure 15 (timing chart) In the example, the access time to mask ROM i0i5 
is slow ana 8-b<t interleave transfer as in PSRAM and FLASH sector reao transfer cannot oe executed, thus 
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MASK ftOM connected to m card controller 1009 by a 16-b.t bus tor latch.ng data of ,6-b.t lenotn .n the 

S ' a ' Bd J' 256 WOrds LA0 1087 °< tne 9-b-r count,, ,066) useo to switch mMc^ eno 

. aTcEN ioS" 06C r eS unnfiC9 -"-^- "*» LA ^° '038 are Input ,o address AO-A 1 6 o< MASK ROM 
, ' S COr " m ° n 10 ' he ,OW -° rCler Wkov pans. Data it input W the firs, daJreo-ster 

data raster 1063 -s output to ,he host. The ,F, s ,gna. ,090 >s prov.ded by inverting lORON 086* Tnp 
n«ng edge oMORON ,085 is synchronized with ,ne 20-MHz coc* ,079 and the HSL -s -L Z u a 
the brings indicated by the digits in Figure 15 «acr9.o is ..ounieo up ai 

.o Next mulhsacor transfer is described. The mult.sector transfer is executed by repea,™ sector tran-fer 

*. e x3 mp,e. physL secular ^o 2 S^^i^ STS XT 
counts 5,2. At count 5,2, . fipp(e 6 . gnal 10e2 „ ^ Qn ^ ^5^^^ 

me hrs, r.ie bank raster 1093. At the same time. * is output to LA 1048 Thus !. ' J 

_ f et at ^ timing at wh.cH me address changes from ^ "^^Z^T^? * 
" -FFFFh- ™ ""T ^ ,he con,ra,le ' '009 »e second fife Dank r 0 g,s,e"r ,09, " to ca'tl 

Z ~ 9 83 PhyS ' Cal S6Ctor number - When th * ""crocomputer ,007 acknoidoei me bet bv 

rnmrM « f re9 ' S,er 091 " T * iS proce$s ,s f « peated as m «V « the number of sectors The 

, seT co Tr na90S ™ nUmbflr ° f rep6,,,i0nS " SUCh a mann " ■* *• "^computer ?oJ?£££ ' 

SSI S and wT, > 3 SeC,0r C , 0Un, r99iSter (n< " Sh0wn) Con,a,ned in ^ W -ii 'Se s'now^ 
7 * f antf wnles " mt0 a "lultitransler size register 1693 shown in Figure 8 For the firTJ™ Z 

-•SLe^te^F!^ WC ^ re9 ' Ster ,M3 - ^ th ' 9 - ,he fiie «>»* -5'Ster ,093 is 

RoJeTi? ^ri'o 3 T*? 9ener£ "' Cn op9,a,ion » ft *• «^or transfer mode .s descrioed w, m r efftr ence to 
SL lr i S oTgu'^het J^" 1 "' 3 ^ ° Per3 ^ « 3 "^ S ' Cal — -^"S 

ZZT-^Jl^Z 1 "T 9fS , ' n, ° 3 ,0CllCa, S6C,0f nUrnDer - Funhe '- lhe ™rocomou,er .007 wrti, me 

.^•C^Tp^i ,^"! S ° C,Pr ,ab " S6tt ' n9 re9 ' st8r 1094 ln ,he ,ocal Mcre " section 
sertor Til l r « ? to9 ' Ca SeC,0r ' 09S on 3 """ocompu.er address map to inpu, the phys.cat 

srares onys-cal sector numbers corresponding to logical sector numbers 

wn Z *? '! d ' SCU3Sed "' ,h r9,e ' enCe '° R90 ' e 19 Th * i"P«H*y«ieal sector n«mbp, - 
the ohvsTi 1? k S reS ' S,er ,091 tfte "■■-"""•Pu* 1007. Then. Jnen transfer » s ,a^o 
093 andT5 IV. nnZT " " C ft ° nd ' i,e bank ' e8,S,ef 1091 IS la ^ h " « «>• bank ™ 

• b? CP 1? tu M ° 96) ° U,POt - °- b " 3Cnal add ^« ! " '*"0* Of 0 to Si 1 <.067) is output .rom me 

LAJ g. c J r <->*^n-^fcN 1080. The low»ordef 20 bits are output es LAO- 

aJrta^TnrnZT?™ CP8 ' ati0n ,0 ' *»«««o*Pu«er .007 ,o access me locai memory « 

Care .OoTanJ^ T-T °" 3 mM:r ^- cm P^' «««ory mao snown ,n F.gure 20. FLASH 

-pace ,097 ano ma^K ROM space loM ,.6M b-^es in total) s h 0 »n .n F, gu r e 2 , „n be accessed mrough 
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l^ l toV?*?* 0 * 1096 Se8ci " ca "* *• P^vs^al sector number of me sector to bo accessed ,* 
„Z TnJ k fi ' S banK fe ° iS ' er 1093 in R9ure 22 b * ■* <™ocompu.er. Then. *nen m* £ l! 

. S t? ? microcomputer addr„ s are a «, 9 n rt to me -ow-order n.ne m, of .oca? J££ 

l^S- f r C'° Ure 22 - FLASH " CeN 1080 MASKROM-CEN 1091 a/a genera.ed oy decodmo ?n B 

9 ^ , ,k I b " S - ThUS> "* C3U SP3Ce ' a ' 9W ,han lh « microcomputer address Lee can be ac'S 
in me cJ£L S " 9enefa,i0ft 0pe ' ati00 * deSC " 6M C * ,4ki "9 an acce » » a '09'cai Se'ctor 'table 

22? «f , T P S M)> a ° d RSUfe 24 OOMI 9M,M -^.ration sequence). 8y spaafvno ^ 
♦ 0 a log.ca. sector .able window fffOi on the memory map shown ,n Figure 20 a 64KW Sf2 

Then mT^T ' S """^ *• ,09iCa ' S6Ct0r ,ab,e 1094 *• ™'0com P 2" 

men. wnen ihe logical sector table window no, on the microcomputer address mao is accessed *» uZ 
« order three bits of the tocal address OAiS-LAi*, are se, to 011 by a ^^(nSTSf'^iT 
o, ml liS*- """""W 1 <*« « the least significant b.t I output to ml 

reg^er are set -n LA.-LA1S of me local address through <„04>. Tnus. .oca. addross t>.t. LA0-LA,8 to 

J ££11 h Hi h ! StatU$ t3blS 1107 - The Write butfe ' pank ' e «" st " ;s us * '°' *•«• coffer lOoiTrL me 

™ « n „ h re9,3 ' 9r - ,S UMd ' ir 93fba9e butfer ,00S - Since »• siie equals me Pas cal 

SSaST^v -1 f ?T r ,S ° S9d ,0f a ° eraSU '° ™'9*™<* «able ,108. and the hig!-o der j££% 
generated ty means of the logical circuit only. "uar^ss is 

» POoUS r^rind ml r ,tCh rt 0per8tion * ^"""d with reference to Rgure 25 (hardware conliguraton) 
n? n . I ° rd l f e,3m WtS °' ,h * ,0C8 ' 03,3 bus 1062 - LOO * L07 - bidirectionafand are 
!STSlTS,?'ll and 0U,PUI b0$6S 10 ,he Card Con,ro,,er ' Th8 h '9^' def *>* Of me local dai ous 
If007 an^FmO TPr!,, 35 ,npUl . ^ d0diP ' a,e<, ,0 MASK B0M 1015 <W<*< «»V» P*0. TFOO0- 
Sr settln ,041^^,!^ ^ *** fr0m and t0 da,a reaistt ' "«tion i0« and the 

sertcr e l| h a 0 l!! s US ? *! C0 ° tr01 ,ab '° is <S6SCr,be<1 - The "^'O' consists of th, five taoles: Loo.r-a. 
mo o « o !" S *? r ,at " 6 ' eraSU ' e ""W** "loc^ flag table, and block status table r 's 

S V„ £ t^? C a8C,0r tat>,e 1095 ,he FLASH S6ctw feat) <™«*< ™«* * discusseo with refer-rci 

^nw^c* . caxuiares a logical sector number. The microcomputer 1007 ret»r*nces th*. 

FLASH can Z ZZ.' ' C °° n, ' n9 ^ <l067) 5,2 «™ oata « a "V on/sector ol 

1,0^""' '^J 3 ^ 5 '"' SeC, °' t8b,e 1105 iS d «c fi b^ vvith rofsrence to Figure 27. The physical s-ctor table 

tabled u' eo « SSSnT h ,k* 38 * ^ ^ 0 i8 daf,ned « an *°«°<- 

Xlrl, "nc?£rZ7? a \ W ° 0t 9arb39e C °" eC,i0n iS t0 be ™ c « sa ,0f (he b '°c»< » wn ic „ me 

peS ™ riiS SIS I'r'T* ^ » hB " i " te « 131 »«^«»«e after sector write transfer ,s 
driven- in me ZMrJ ^ fLASH ^ ^ Specifically, the microcomputer 

l ^ j^ss r h ase cc " ec,ion is s,ar,ad - ^ w,it ° po ' n *' ,s a 

purer 1007 Th« nl,h,«! .. ° ' Ch * Wnt * ,S ^^"•e 0 - ** managed by me m.crocorn- 

rc Ze^S»lc 7Z l^. TTr * de$Cr,bed rft,fl ' enea W F ''9"" 9 28 ^e m,cr,comput S r ,007 
.onoenw and transit only data on va.,0 sectors In the FLASH block „n the evampie. plock n) to the 
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garbage buffer 1005. After this, the microcomputer 1007 erases the block and writes the data in the 
gsrcage buffer 1005 into the block. Tha? is. the condensed data is written irtc the same block of PLASH 
A?«jr this, the physical sector table and the logical sector table are updated conforming to 'he condense 
processing To update the physical sector table, the same condense processing as described £bOve is 
s performed. The logical sector table is updated based on the physical sector table condensed. 

Next, the erasure management tabid is discussed with reference to Figure 29 The erasure manage- 
ment labie 11OS is a 512-byte table for erasure management of FLASH and stores the erasure count (O- 
65536) for oach FLASH block in the order of the FLASH physical block numbers. The tatue can cover a 
maximum of 16 chips each consisting of 16 blocks, namely, a maximum of 256 blocks 
fo Next, the block flag table is described with reference to Figure 30. The bloc* flag table 11 06 is a 256- 
byts table which stores the writable state for each FLASH block in the order of the FLASH physical block 
numbers. An exchange request flag 1109, an exchanged flag 1110, a destruction flag 1 111. and 3 Ml flag 
1112 contained in the table are described. The exchange request flag H09 is set oy the microcomputer 
1007 each time the erasure count of a block exceeds n * 1000 (n is a nalural number). When ihe power is 
is turned on, tn6 microcomputer sees the flag and exchanges data in the block ccrrespo«0ing to the flag and 
data in the Clock having the minimum erasure count. The fteg is cleared after the exchange is executed. 
The exchanged flag 1110 is set m the biock exceeding the Grasure count n to prevent another exchange 
from oemg made Thus, the data having hign acoss frequency and the data having tow access frequency 
are exchanged to spread out the erasure counts in FLASH. The erasure management fable is referenced 
to and the destruction Hag nn is set to 1 for a block that cannot be erased/wrrtton as a destruction block. 
When a block becomes full with valid and invalid sectors and contains no writable sectors, the full flag M 12 
■s set to 1 for the block. The flag is used for checking to see if a writable sector exists in me block to which 
the physical sector pointod to by the write pointer belongs. Figure 31 shows a flowchart of internal 
processing after sector writs transfer If me full flag 1 112 is 0 at step 1113. data in the write buffer is wrinen 
x into a writable sector of FLASH at step 1114 and the operation is terminated at step 11 15. If the M Hag is 1 
at step 1113 and the destruction flag is 0 al step 1116 and the block contains an invalid sector for which 
garbage collection can fce executed at step 1117. garbage collection is executed at step n 18, then a write 
is executed at step n 14 and the operation is terminated at step 111 5. if the full flag is 1 at step 1113 and 
the destruction Hag is 0 at etep 1 11 8 and ail sectors contained in the block are valid sectors at step 1 1t 7. 
0 tho write pomtor is advanced to the next block at stop 1119 and internal processmg is again executed 
starting at referencing the block flag table at step 11 IX It me destruction flag is 1 tx step I116. the write 
pointer is advanced to the next b;ock at stop m9 and internal processing is again executed starting at 
referencing the block fiag table at step 1113. The branch is taken by retrieving the physical sector table as 
described aftove. 

5 N©<t, me block status table it07 is discussed with reference :o Figure 32. The block status table n07 
is a 256-byte table which stores the number of write sectors lor each FLASH block in the order of FLASH 
physical block numbers. The number of write sectors ranges from 0 to 128: when it is 125. it indicates that 
the block is full. The !ablo is used to see how many writable sectors each oiock contains when data 
extending over a number of sectors is written into a single block. 
» Processing of the information tables when the power is turned off is described with iterance to Figure 
33 and that when the power is turned off is described with reference to Figure 34. The physical sector table 
n05. e/asure management table 1 108. and block flag table n(J6 are tables resident *n ooth PSRAM and 
FLASH* areas. The tables on PSRAM are nonsave tables and updated whenever necessary: the taoies on 
FLASH are- save tables and updated only when the oower is turned off. When the pewer is turned off. the 
data m the physical sector table n05. erasure management tabie 1 106. and ofock flag table U06 * saved 
in me FLASH area. When the power is turned on. tre data m me three tables in the FLASH area is loaded 
into PSRAM. eased on the logical sector numbers written m the physical sector table 11 05. the physical 
sector numbers whrch are addresses of tne physical sector table 1105 are wrinen into me logical sector 
taoie 1095 m order The number of wr.te sectors tn the physical sector table 11C5 »s coumed and tne block 
status tebte 1107 is prepared. At this time, if the microcomputer acknowledges that an ew.nange request 
liag in the block fug table 1106 is set. then it star's bloc* exchange processing corresponding to the 
exchange request flag. After the power is turned on. the tables on PSRAM are updated whenever" 
necessary. 

A sequence flow when the power is turned off is desenbeo with reference to Figure 35. When the power 
is turnec olf. the host wntes 1 into bit 2 of a configuration status register at step 1i25 When receiving it. 
the caro conquer clears bit 5 of a pm replacement register at steo 1 126. then senas an interrupt signal 
(IRG0N) 10 the microcomputer When receiving the interrupt signal, the microcomputer performs power olf 
processing such as storing save tables at *tep H27 after completing the Current executing processing. 
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Upon completion of the power off orocewna. me microcomputer sets bit 5 of the pin reoiareman, nni ^ 
,n the card compter at step 1,28. Meanwhile, the host polls tre p.n reolacement .LtT^ZZ * ?* 
sol tc i at step 1 129. turns oH the power. 9 ™ whsn b,! 5 ,$ 

a sequence flow ot sector transfer preprocessing is described with reference to Roure 36 p;«i ,h» 

^T™ 7 9 ,tS S0UrC ° ' nt0 *" n,e " up ' SOurce ,e 9 ,s,ef and sen<JS a " interrupt s.gnai <iflo"4 t* 
h* m,crocomou»er a t step , ,32. When rece.ving the interrupt signal. ,he m.crocomputer reads the inte^S 

» a-T-Th ^ 8t S,SP " 33 '°' reC09n ' 2 "' 0 S6Ct0r ,f3nS,er and reads *• command reg.ster a «ep m To 
n 2? ,hec ° mmand con,e " fs Af »' ,h '*- «h« microcomputer reads m logical sector number in the ec,o! 

ZcZ^ZZ^ t0S " th V.° 9,Ca ' SeCWr teb(e S9ttin9 when me m^r^mp e 

■n ft > f , acoress E.00 ,n memory address epace. the physical sector number is read from the PSRam 

n2L In « ? . « m0 ° e - SSCtor number in me sect0 ' buWe ' is '"to the second ft* 

« bank eg,s.er at step ,,36. Next, me microcomputer sets the sector transfer mode in the sector 17ns er 
control center at step ,137 and writes , into the IREQ register at step ,,38 When JZlZfT*^ 

T^-T^TT" Si9nal " RE ° N) "* 10 ,M « Step 

, t 6f StaM r89,S,er 31 SWp ' 140< 1,19 card contro ^ * ri '" data in the second to* tonic 

roou! P . '^ t , • " ree9,V " ,he m,9 " Upt Si ° nal - P0I,S s,aSus ** » ■* 3 (data Xer 

^r^sfs at step m2 - * ^ * - •«« — 

A sequence flow during the sector transfer is deserted with reference to Figures 37 to 39 First FLASH 

^ ^con^, a P a °^ ^ S,e *A * "°' T '. FL 1 SH mem <"y- The *» * '"^ed in the data register section ir «ht 
M47 ?h ^ 16 " 6 " ° a,a ,0 bft ° utput w ' len *» ' 9a « *• «ta re S is,er at stej 

M « rl« «1h ^ .'f I 0 """ 0 256 ' in,eS ' 0r ° ne 8ector - Next - MASK read transfer^ Figure 

38 « ^cussed 16-b.l data output from MASK ROM at step 1 14fl Is latched in the data register sect/or, J 

IZr, 2 f'„ discus^ w,' S Tt Wd ,im ° S f0f 006 NWf ' Se " 0r V ' fite ^ a " S ' ef 10 P S"AM in 

,Tl J ' C{JSS ' d - When ,he host wri,es d " a "«o the data register at step ,15, it is latched in 

?• P 53 and n9xt me h 'e h -°^f *ont bits are wnttm into PS RAM at steo 

.s performed consecutively for as many sectors as specified P 5 3 

cTd co» "^s ftS^LTJr? 0CCUrS S< ^ U5S - " ^ " Ct0r " anafer l0(Mn - The "- tn9 
h . ,hl 7 . " ans ° r sta ' 1 ' e 3' 9,e ' « Stop 1156 and dears oit 3 (data transfer reouest 

nt 6 rot Int ml ! PU,S 30 ,n,9rrUP ' Si3na ' (IRQ2N > *° tne Microcomputer. When recelng the 

i«r , 2 w ^ m *, N * 0m T' m6 ime,fupt soorCa at 9t8 P , 159 and recognises that m 

t^J^lZ! T*' ° ftd S6tS the ,RE ° re «' ste ' i0 ^ cara « ntf °'tor « step 1160. Then me rart 

S^^^aTrjr' ( ' REQN) l ° ,h8 " 0ST - wWch » hen ' eads !he register. 't^VE 

11? in esoonse to JJ!„ * , f 9 "*' " 0 " 3nd reCosn,2eS tha ' ,he 3ec «" terminates a. s. 3D 

ie,jn response to readmg the status reg,ster. the card controller negates IHEON at step , ,62 

refore^r, 0 FiIu P nl 0 4f ^T" ^ *° *«*" M ' » mm *" * with 

number's uodSd °/h ? , 'l' 6 ' '° ^ * 8 p0,nter (hi 9 h -° r0er seve " <>" s P**"-"' »«» 
mo S , P * a ?J 'J " d ! W : a ? b '° Ck iS '° und at s,ep ' ,64 - " lhe f "» "*9 'cr the block .3 sa, to , and 
oun"d 7 e " nS^ I?,, ,° C , 3 ' e a " V "' id SeC ' 0fS - me btoCk pe '" te ' * "P«tod and a wntable bloc* „ 
Z tl , « Z : 1 ° " a9 f ° f ,h9 ° ,0Ck iS set 10 ' and ,he b,0 «* a " ""-«««« sector, garbage 

mJJTJ T° n 9 9 9C,l0n haS bee ° eyocot9d - ,he fol!o * if1 9 o°^«ion is performed. m, 
^rrLT Mcc eC, ° r nU,n0er °' ,nC S6CtCr bu "° r which s 10 " 65 " s <Ktor «a» wn» buffer 

f«.i f.w Dank reg.ster a, step t,66 Next, tne m.crocomputer reads i-byts data from the seccr buflPr at 



20 



FH 008177 



EP 0 619 541 A2 



20 



2B 



IS 



"0 



55 



^ I'f ? Tf, Wri '! S ' h ! da !f ,n, ° FLASH *' SleD ' ' 68 The ° pefa,i0n is 512 „mes for one sector 

<5I2 byte*). Alter tins. the physical sector table, logical sector tao.-e. and block status table ere updated In 
the multnecror writs mode, all the steps described above are repeated. 

A sequence Ho* of garbage collection is described w.th referenca to Figure 42 First ih» nicrocom- 

$ poter votes the c ect0 , number of the sector buffer which stores |. lector data .mo the garbage buffer bank 
register at step 1 168. Next, me microcomputer transfers data on one valid sector (512 bytes) m (he block to 
the garbage buffer one byte at a fame at step 1170. The operation is repeated for all valid sectors in the 
block. Next, me microcomputer erases the data in FLASH in the block at step ti7i ano updates me block 
erasure count management table at step 1172. After this, the microcomputer writes me Cata in the garbage 

io buffer into FLASH at siep 1173 and updates the physical sector table, logical sector table, and status table 
at step 1174. Then, the microcomputer returns to step 1165 cf the internal processing after the sector write 
termination ,n Figure 4i. and writes the write data on the current sector in the wr.te buffer into FLASH 

Next, a PSRAM refresh method is discussed. First, arbitration of PSRAM refresh ano other memory 
operanons .s discussed with reference to Figure 43. F.gure 4 3 shows a block diagram cf logical blocks for 
-5 executing the arbitration in the control section 1059 contained in the card controller 1009 The icgtai oiocKs 
are an .n-phase determ.nation circuit 1175 for determining whether two clocks oi me same i.eouency 
d.v,«jed ^ , w0 d((?erem devjces a , ft in phase 0f opposj(e phgse a re(fesn cQnm . eM ^ f 

consisting of hvo counters tor measuring the refresh count and the elapsed time from starting refresh a 
*£?J?*** S * 9nal 5e ^ ra,,or s *' :,ion 1,78 tor fltnentiog a PSRAM refresh recoest signal 1177. and a 
PbRAM access signal generation section 1181 for generating a PSRAM control signal 1 179 and a bus ryrie 

r^w 9 " 31 1180 Sem t0 016 "fcroomp""'- »«'«" request signal generation section 1.76 and 
me PSHAM access signal generation section 1181 make up refresh control signal output means 

F.rst. the bas.c operation when PSRAM is net written or reed .5 discussed. At tne same time as power 
on reset is negated, the dock 1178 starts outputting a refresh request s.gnal 1177 to the block 1181 When 
receding the signal, the block 1181 outputs a refresh control signal 1179 to PSRAM The block 1176 
measures the refresh count and the elapsed time Irom starting refresh, when the refresh count reaches a 

t^L^L* r6 ' r8Sh " 0P Si9n3 ' 1182 * ° U,PUt to the bl0Ck 1178 f0 ' »W«*«0 POv*r consumption of 
«L ^ n =ol 9 ' V,n0 *° Si0nal the bl0Ck 1178 W abutting the refresh request signal 1177. 

nesu tantly. the PSRAM refresh control signal 1179 from the block 1181 stops. After this, when the elapsed 

fTflVT I?"'? 9 ,h ,°/ 0frssh reaches a 9 iven *• btock 1176 stops outoutting the refresh stop s.gnal 
1<£aZ , I r8S,artS ou,pu,t,nQ - tne r6 '"" h ^ ue =« signal 1177 At the same time, outputting me 

PSBAM refresh control signal Irom the block 1181 is also restarted. Next, the operation when sector transfer 
to and from PSRAM starts when the PSRAM is being refresheo is described. II PSRAM is refreshed durinrj 
sector transfer, the data transfer performance of the system bus -s lowerec Then. « the time Ihe block 
1178 steps annulling the refresh request signal 1177. Resullantly. the PSRAM refresh control s-qnal 117 9 
from the block 1161 stops. After the sector transfer terminates, me block 1178 restarts outputt.ng Ihe 
rerresh request signal 1 177 and the block 1 181 restarts outputting the PSRAM refresh control s.gnal 

Next the 1 operation if the microcomputer writes or reads data into or from PSRAM when it is be.ng 

^iresned , s descr.bed. FSRAM relresh and PSRAM write or read from the rmcrocompu.er are executed in 

1 .V'^L 6V e * tendin 9 ,he ""crocomputer bus cycle. e y the way. at power on reset. 10* eiock 

2 ™™ ° m0U,8r *°* C '° Ck Or0v,ata b * div ' dino m * 'Vslom Cock for generating me refresh 

control signal 11 79 may be out of pnase. Thus, the t.ming relationship between me write or read contro. 

signal and the refresh control signal 1179 and out-of-phase of the clocks must oe considered to otterm.na 

how many clocks a , c ,0 be extended, Therefore, when the m.crocomputer accesses FSRAM. the block 
75 determine, out-of-pnase state of the docks and sends mformal.on to me block net. then tne block 

118I outputs PSRAM write or read and refresh control signals and a wa,t s.gnal fWAITM) »160 for 

extending the microcomputer bus cycle. 

^ Next, me operation of mierrupt c . ignsls ^t^ui , rcrn ma car( , cewol|if js dMcn6M r „ 0 , 9nc * to 
can, " i 9 lJfa » on ) Th » card controller prov.des four interrupt signals IRQCN 1289 IRQ in 
1 180. IR02N 1 191. and IREON 1192. IRQON 1289 is provided to cause the microcomputer 1007 to perform 
power off processing. Scecif.cally. me interrupt is asserted when the host writes 1 into bit 2 tpow«, ciown 
did o the configuration status regrster m tne card controller 1009. 1OQ1N »130 Is prodded to causa th» 
m.crocomputer 1007 to perform .realization processing when hardware reset .s aoofed Specifically in* 
interrupt lS asserted when a nardware reset s.gnal (RESET) 1194 is received from the i 0 si. IR02M 1191 is 
provded to cause the microcomputer 1007 to perform initialization processing when so^were r es8 . ; s 
appi-ed. arid to perform command wr.re orocessing when a command is written. It is aiso used ro inrcrm the 
m.cccompute. 1007 0 l me sector t.ansler te.mination and cause me microcomputer 1007 to perform sector 
earsfer termination processing and internal processing after the lermmation. Soeciticaiiv u,r~n 



21 



FH 008178 



EP 0 619 54T A2 



2B 



SO 



55 



ZOZtLT 2 °' 3 ai0i,a ' ° UfpU ' ' e9iS,er in ,hs ca ' d whPn softwara 

n 93 m (he conlrol signal generation s*ciion m-A - . . . 10 ,rans, * r termination counter 

assenae At mis time to enaofe h* m> ' 19 3eC, °' tranS/er Krrr »™™. iflttN 1191 , s 

. other. the source Si 1 'ret Ji^ST* " d, * n » Hi,h '* 9 « h ' 60 Purees from e C h 

card contro.ler. iREON „g 2 s an ^r^^rJ!? 8 ? <,n,e " UP, fT" S, ° ra9e me£ftS > 2890 *• 
a. command wr,« e or upon cZZ«Z T t ?^ ? ' h ° l,0M upon . cwn P ,8Uon «f m.crocompu.er processing 
me sector transfer ^S^r^^^r??!? TT? 9 ° V "* mic '° W ">07 a „ 9 ! 
me .*EO set renter WheJ th^?f^« ^5^^/^ "* """""""ter 1007 sets . in 
•o received from the eower-on »»m? •, T - E ° 192 * " 3e " ed wnen RESN «>'9 (Fig 2 > „ 
operation " aescr!^^^ T ** >REQN „ J iij 

again. aescr.pt.en or me sequence flows and therefore will not be discussed 

'5 1020 or the card controller are nj?i Vr C 0! GW ^ ^ pln ^ "« MCC3 «*» 

^ 9 Z^ H ^ a memory s *e , egis , 6r I19s fQ , 

raster whose bits 0-3 correspond 2 M r^iS^^T^ '"I ^ " M * "* 
setting is discussed. The FLASH installation «r,^ I 6 not us * d Spoc,he MCC °'« 

MCC3 pin 1020 and MCC2 ^ZZt^^&^f J ™' ? M8 " « 8 MB ™ a "f" ot 
and 8 M9 correspond to four. s,x a^d ei^^^^ 

capacity can be set to 4 MB 6 MB ^ubC^^^/ 9 ' 1 ^ 0 ^- ^ MASK R0M illation 

and reg.s.enng i, as a destruaion HowThe Z "TT 3 »™ 

0 -en, * started wnon me micrScomp^, ^5ST«2? '* determme0 iS M ^ 
method by mom.oring t h 8 FLASH LnoJV^^,,^^"*?* °' ^ C ° m ' T,a ' 10 '- RrSt * 
monitoring the erasure time. As a ,,mTu, ZZrlr ^VT 46 ^ 3 ?,0VVC ' li " , °' 

ond an erasing flag (EFG) is set at step 1 197 I ie-b, rZ Z I P ° ^ C0U0,er <PC) are c,9a ' e 1 

comoa-e flag A every ,00 ms for cenera 21 a „ f ° ,h9 m ' crocom P"tor a used to set an output 

• output compare Va T« s ep'i ,99 S ZcZZl ^ mi °«*W aI "™ After Cearfng 
i=00. When the po.flng counter i ^set to 5 at Zo ™, ' , e ST* °" P0, "' n9 C ° Um9 ' by °° e at 3,e ' 
F.^SH memory a , step 1202. (Thr means ,h!r fhf m, m,CfOCOfn P° ie ' r *M-° «"e status reg.ster of the 
complete at step 1203. „ ino.ca tes ^ " ' e9 ' St !' is rwo 500 ms., h erasure is 

and the routine is terminated. ,, ^\TrJS2^«1J?^^T^ " a ° ' S C ' eare0 a ' »»4 
one at step 1205 At this Hme. .( the timeout counter ?, J* !r, . . ^ ,lm80 " , cour,9r is '""emented by 
timeout counte, i 5 40 a. step 1206 Tmeans °h a ml n ^ ^ ,206 ' "° ° pera,,0 ° ,s " 
The bloc* „ revered « 'a ££ZZZF U ^^ 500 ms * » •■ 

s?js£r wasure ,ime m wock ^ •^H^rto'T' is ,erm,na!ad - Th,$ ,s 

o. „ Sho. a flowchart 

An 8-b,t nrner of the m IC rocomputer i- used to .-1-1 " t,nS (WFG) is M « aI « e f '2<>8. 

interrupt ,n the microcomp, tT* i'p ^ A« 2^ " a ° A eve ^ 10 4 - s •» 9— ^ing an 
microcomputer reads the status register of t he TlaS 2!' T rna,Ch " ag A 81 SU * ' 2, °- ,he 
'212. it ,nd.ca,es that the WocK ,s no, oefecive The wrl a Z « ? P " Wf ' ,e ' S COrnp, *° at 
terminated, if write „ not complete at iZ*X?l» ,ZT 9 9 * C ' 6ared at s,ep 12,3 ancJ '"unne .s 
-h.s time, if me timeout counT.7 no, 2 ^a \ £ a ^?T ^ * ' nC ' em *"' 9d "y one a, step , 2l4 A, 
40 at step , 215 . ir mear , s ^ he ^ Permed, ff me timeout counter is 

registered as a destruction btock a, step ,2,6 Then Te r, ' "* 40 = 4,6 us ' ^ btock is 
generated every given 0me , 0f mon , t ^ g ? *l'ZZ* T^r™*" inter ' Up, iS 
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block U n,rs the same „ chip dock units, me Flash memory having Ja? , access io<4 h. 
e.ecutmg .nterieave transfer eight »« a, a tm,. On the other hand. , ? u £ m ^ e m 0 !' L i ttel 
access t/me. 1239. together the FLASH memory ,014 bocaus- of r*s nn L« T * * 

, / . em °' V 10M Srd the S,0W - 8C «» p WSH memory 1239 are used In mis case Ceve 
when FLAsJ \7cZ ,*T J% 0n,e ° 0Ub ' 9 - °° ly W * Chan59 P3ft i3 '"'«* 'moment 

» me ncs, LT-Z Z T'f . ?• S ' 0W FLASH mempry 1239 - °» cp * 8 ' io " «»»* catch up with 

hloLt L. V * tow *°' c ' ef ch,p 8,9 ass9,,ed at °* «™9 "o thai me two cues can be 
PlaSH mem 0 :, 9 2" MASK R ° M iS aCCeS3eo - LD8 - L0 ' 5 - "nneaeo ,o the hrgr-orcer ch* o £ 

>i wT lul L SH mem °' y ' 239 as botor «- Ho ^* r - «" access from the rmcocompuler i, 

,^,1 * 'i * ' Ch Case CBN oi ,h * hi 9 h 'Or<*er chip end CEN of tne .ow-oroer rh. u *„„ be 

controlled separately Thus. 16 bits can be read by one read operation 

oar^^r ^L^^T 0 "- T* * P, ° vided 3 Sys,em wh,ch is 8 * ca,lef » * .access 
read aTwr t a °? h P ? "'^l 0 " 1 *' * * 0 "** Sy9lemS ' Mme,y - does ™ P^m* 
M or h * h ! ! ? T SPeed C ° mpar * d wi,h ma9net,c disk um,a at * a write buffer .n.sndeo par *r u lany 

n« 22/° I k 00 ' S ,l0,, ' e, C ° mpar8fl w,th a st0,a 9 9 usin 9 a ^»««« -^"'ciy as storage meaia btf 
has advan ge, .such „ unnecsssary backup po*er and low costs compared with the storage 

and I l£l Z ' S feC ° rde0 a " d daU iS ** cha "9ed between a block having a large erasure count 

™::T n v fi z«T 85 oa,a frcquemiy r9w,itten - There, ° ra - a pfacticai * « a -"S 
.te^ i n r:,,rr y s^ p rn s r~ t o, f ch,p - ,w exa,rpte - ^ fiias 

« zxpi r^rr :fcorb-r= - — - 

Memory requ./mg refresh operation i S OS ed as volatile memory because of ln w rost When .he m « mn , , 

E/nbodimont 2: 
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A second embodiment of the invention rs aescr.be*- F.guro 50 is a Ol^ck d.acran of »» «r rt ^ 

sssn ir;r !,oft 20 i: ,ash memory sys - ac -^ »° »• ™z££ZS£>£S 

of Z h«k V °° 35 St °' a3a msoia ' a bus 2002 « a " in'orrnauon apoaraius used as a host 

JL hoi. tr^nT' 9yS,em •„ ,, ' , ime " 8C<> Ci ' CuU 2003 Cons,9,,n 9 01 re 9' s "" s - S 23^4 lih 

"host TUSJT I ? rma,i0ft s,0,a9e m * ans> 2005 ,0f conv9rtin 9 " oica ' «*ii;r^s to 

2606 ,0 stole m hi TrFV** pnyS '"' «orage locat.ons. a «n„ Oufft 

SS,.^ T, 5 9 5 °* 9d fi ' e daU ,ransfe ' r ^ »• host to raise mm oror.ess.nn JJd 
.ncrefore. vpiau^e memory S0C h as SRAM or ORAM meet.ng the demand fo, h.gh-speea wr.L, a 

ZZZ EST? 1 5CCeS '" COn " 0,tef 2007 f0f ™' C0 ™° »™ P*« -« the oper^on J ^ d of 2 
,nw«- man ,h8 ' °' lb9 n ° S * 6U8 2002 w ™ ns,e ' « ata a ' hi 9h speed, enc an interrupt 

Z~?*Ta,^'17 r,J * " X ' Mn ^ meafts) 2003 ,0 ' ^ring tne operat.on state JZ 
oro.e.s,ng ,s .merruoted upon roce.ot of an acc«s request from me host „h,le data ir. tt 9 «„te outfer 2006 
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* 6?T d 10 ^ mem ° ry 2001 (The operafion state * ™<»« fcr 'a«e. restart » 

Rflure 60 shows an e»amp: 0 0 » ,hg translate tabip 2005 wherein ^sar-tJL ? ^ 

The i translation table is not bruited to the sample in Figure 60: It , E possible for no «, m ,„ ^ 

In operation, when it becomes necessary to store orvaad fii* dar* »h fl 

^^^^ 

cona.n«a in the interface c.rcurt 2003. When recognizino We nSSLr!« 9 '^' Sle ' S 

.nferf.ee circuit 2003. the controller 2004 rJ„e™ s TeZZ^T?. '^ 5t S * * e 

translation table 20 0S to ensure mat the .tn ^T'! J 1 ° ° r f6w,tw me coment s of the 

pHys,ca» address ,ndicaio ^ th * »™ matches the 

» controller 2004 writes the Leal addres sSrif^T Z w * '* 10 s10,e d2ta - 

* which the data IS , 0 i^o^"i , S^ t £: , S3 an ; 2 2??' TT °' ^ 
should be updated, the oast data *«r n JLV . ,e e,Bt3 a,,e3ti y store,s in <"« past 

indicating wnethe or S S oh^ SZI «^?*' y ^ C ° n " 0 "*' 2004 en,ers ifl '°"4»> 
required because ^ ^I^JS^^T !T *" * * V3 ' id (thiS in,C ' ma,ion ls 

* memory) in the translation tatle 2004 " ' S * ' P ^ S,Ca ' addra « 

in trie Hash 

«ime. the processing £HL be used S T 2"? * *° ^ " lemory 200 ' ,s *' aS9d a< same 
controller 20W refe?en« 5 tS %J^ tT!£.** T' * r90UMt i$ ,0 * afl f ''« the 
out where the «. ^^SJIl2^ha?iS l S a ° d/0 " ,peC, "" d by *• ho * 

access requests from the he i Ho^eT ' T M Z!^T T?f °' pr ° Ce5S,n0 "* the 

memory, the flash memory system conlLlT, 17? * ft ° ? bSen ,rans '*" M 10 »• «•* 
» «he data transfer Is not execLd^rom ,hl . J L ' tn ° ,10s, t0 ,SSue a n *« command. » 

-ost. Since the amount J^S^SL^^ I T "" ' n0S, fG " m,y S,We<> We 03,a is 
Hash memory is always e «™£ so tonn « ^ """^ '* " m ' tea pfe ' er£b, y ^ ***** » me 

buner. • V CUte0 S ° ' ong 85 dafa ftt » " or ^ in the flash memory remains in ^ write 

memory system responds to the ecces ,ZZZ T ° e '" 9 '* < Me 'W* *e Hash 

■nterrup, information , e9 is,e^ ^2008 so"h a r th 9 n' ,,09, • N8CCSSa ' y Sta,US ° ata iS recoraed in *' 

proc ess ,n g tor tf,e access J£ Z^Z?7£" t " ^ reS,arTe ° ' jP ° n C ° mp ' e " 0n " 

as tho .nmrrup, intormafion register 2008 S °' "^""^ C ° nt,0 " C ' 2004 may b « usM 

The operation of the controller 2004 disr.icc^* - 
Figure Si is a flowchart of a mainnZe T* * '! d8S£ " b6d ,n " c " ch «« °* figure 51 and l ale , 

mace * see i. an access rec™ i^eceivt f VT'f 2004 ' "* 0pera " c ' , i,ow - fi '« a ^«» « • 
access route*: otheZe contro no« m ?„ ' * - S,ep 2a ' " il iS reca,vecl - con, '°» W <° «• 
««asn memory exists in me w JTlK a t st 0 %b H TS-.tr; T ^ '° ^ data ^ ^ ' 0 ,he 
Stooge ,n oredeterminec un.ts such as L '!! ^ T d8 ' a ' S tr3 " s,e ^ 'o the flash memory fcr 

momory. a wa„ ,s made lor teX"^^ ,^" ™" 2C " a " da,a * a '"* dy SU} "" m « 
roui,ne ot step 2a. when the Jcres . JLl Z ma ™' V " COn,rol ;umDS 10 ,he a «e5s 

nan the SC cess rounne ! e ,m,n ales and control ., re.umea to the mo,r. r 0utinc lh . sM , e 
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.9 restored te the state reccroed in the interrupt ^formation register at step M to r« S tsrt the man ronine 
Tiia flow is repeated in me mam routine " 

^^"l'" 52 and 53 a '* ,;owcha " s °' lhe Dunnes, in F.gur* 52. firs, the state ,n the m*n routine 

when contro humps to the access routine is storeo in the interrupt -nformation register 2008 in Figure 50 a. 

Iccl 9 It , .1 T °* VSUia aa3 '" S °' 4 wr '' te sec!cr etc - s,orM in *• 2006. N*«. me 

< h!!! . H 6 ° ${ 5 d9te "' vn9d and wmi branches to the corresponding P roc« s at sup 3b The 
subsequent read access process is shown ,n F,gur e 52. .n the read access process. fi r*. 

,a IZt'^l rT*H 6 T 9PeCi ' ieS 3 ' ieSi ' M m by ' nd,C3 " nfl me •*>'•»«• ** the log-ca 

™L md '" ,e ' he aC,0a) St0riSe ,ocation in °» mtmor »- * hus *• wn»uno« mm is 

accessed m order to convert (rem the logical address into a physical address a no the actual storage 
location m tne memory is evaluated »or reading at step 3c. After the address conversion ,s made the DMAC 
access address « set and the DMAC is started at step 3d. Read data is transferred to the host tus an<j the 
access is completed at step 3e Tnen control is returned to the man rouone 

" ru ^ 7 °7' hand " 3 aCCMS * ' h0wn R ° ure S3 - Fi,st a ^ - hec,, is ma « w «e it me seeded 
Me was stored m ine past a. step 4a. Whether or not the Me was stored in the sca « can he rjete.mined by 
che K,ng to see ,f ,ts phys.ee, add-ess «.sis in the table, if the file is a file stored m the pas,, the translate 
table .s raferercerj ana the ph ys ,cal location cf the file .s evaluated, then the translation table „ updated 
ST 1 T °° ° f " S *" remSi " $ me > 3 ™- ihB " le ij 9tcr9d at a Oifferent physicai address to 

Z SJT, •'T',, ' me phySiCa ' addre5S °' ,N5 fi,e must 09 "P d3ted > ™ operation is 

performed for the fiasn memcy at step 46. At the same time, update file write operation „ performed 
oince erasure operation is autorr.aUcally performed in the flash memory, if the ch.p where the 
operation .s performed differs from the chip where the write operation is performed, the «We operation 
PvlThl* ? ? ^ 66 performed concurrently. If the f.le is new at step 4a, write operation „ started 
,k1 J ■ , 9 1 " ° <he iS d8,e ' mined 3f * *• correspondence between the logical address and 
TJall , " T^"™ * SWp 4C - ,h * DMAC acc9ss 3dd ' 03S is »•» and the DMAC is 

l«2tl 7 .' ^ ° m me h0St iS 3,0,60 in ,ne wri, » 6u " 9r at s,e P Th « *rtte operation is now 
complete and con.,ol * returned to the main routine. The flow sequence on the flowchart may be changed 

ZTZZ ™'T"i S ' nCe me ° MAC WeCU ' eS ac,ual da,a " ansf9r ,0 »" d «W "* *«W the DMAC is 

itLihtr? r 9ures S2 an<3 ,he confroi,er en,er9 ,he wa " ° r 5undb ' s,a,e '» th » ^""^ 

Ta is wlen tnTt^rr ' $ " M ^ » ' l m ^ 09 P 6 ^ 8 - 3 

Z T „ 98 memC,y ,he ma,n routine 0f ano,h9r ,,te ^'ansement routine may be 

orovided for erasure. Particular^ when flash memory erasure units are -arger thanflla management .nMs 

J5 a garbage collection routine in whicn erasure operation , s performed 

n>/«^ a T '? Wh ' Ch da,a ^ ^ h0S, iS S,0red m ,h0 w,i,e buffw 39 3 " application from Figure 53 is 
tho w IJH-T "'^V 10 R 3 U ' ; 5a " Whe " *•« "Ot V« transferred to me flash memory ano r ern a,n,r.g -.„ 

-' S 3ted - 018 PreVi00Sly St °' ed da!a becomes ^"^"sar/. Then. ,he data is erased I a 
flag for .nvai.cat.ng the data ,s set and lhe data is not transferred to the flash memory 

" way - an0,her 9>am 0 ,e 1(1 ,lle '0«ne =n Rgure Si * given, in the sample ,n Pigur* 5. an 

f t :* q "° Sl " 0m ,ne host (S rece,ved in »«-are. R is 3iS o possible to forcib.y mahe the transi-ion to the 
access, routine - response to a hardware .n.errupt. In this case, the ma,n routme is simphfied as shown , n 

,£TJ , lfanS,t, ' 0n Sf9P 10 the 3CCSSS ' ootine s not exec,J,ad »»y sanwar*. The metned 

P V , ,0 ^ aCC °" reqU8St ' r0m ,he ' le9, • SoK " are become9 complicated lor 

!^ 7 9 °° fm ! preCes$,n 9 when me ,ra " si " M » *• access ™ime is made m , ea pe«s. to an interrupt 
1*>«T1?!!T ,S / e ' Ur08d ,0 me main r< " J{ '" 9 after interrupt processmg terminates, but .1 V* .nterrupt 
sta.e is recorded m detail, normal return can be made 

^rH! <S<3mn ' F ' 9U ' e 55 $hows a ma,n r0u <'"e contammg a reset and power 0 ff process. The process 
a ZZTJL'TJZ \ eart^ularty wnen the translation table .s stored -n a volafle msmor,.. tf cats in the 

1 kJ 1° '* 0St - " n,eanS thal me * n,ire ' i,e data is ,os '- thts : ^ data in the transition table needs 
to be saved .n a nonvolatile memory at reset or power off. a writable ncnvotttue memory used only lor 

r„«^" anS,a " 0n ' aW * ' Ja ' a mav M P,0v,09fl " a Mrt °' ,M ,lash ™™'Y » S'cre data is used for this 
Purpose, the numoer of pans can be reduced. 

i r-aa,?,?^* Sh °r 56 " ,ay be USe<: 10 avoid me *• f r0 ««- m lhe routine, when data has 

been transferred from the w.te buffer to the fiasn memory for storage and the contr 0 ,ier wain for me host 
io .ssue a r 0m m ana . [h6 saue 0r0Mr>s js e . <ecuted This 9llfninates , he nsed , 0f spflr;a , 

P ?f, ? 9 01 ' eS9 ' ^ p °" e ' ofJ - ,hus m US9 ' fl9ad n <» We-ever. care must be taken so as no. r 0 
re ,ei or turn off tho powyr dunng write Or save process.ng. 
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Since me saved translation taole is frequently rewritten if it is ^ , 
write count i, .imitad. „» , if3 of th0 n0(V<olatile J^T^ ' ^V-SSi ■ n ° f,V0 ' a,,,e " h » 3e 
is used a5 a translation table save area as celled L IT " 4 pa " memory 
specifying on,y one P . aC e This method can L^oJlVcrZ * ^ 

5 area ,n the par, of the memory used as the sav* area When Z ZnZllL^ ^ 

irirr^s^re^^ 

" -™vVd^ Wring cue to ^..on of , he flash 

Hash memory. ,n R^ttS 2^ TaL^ Sh ° WS mMnS far asce '» in '"9 -9«««* Of the 
time measurement c.rcui, andTurn^ ' 2 03 i .Tj^r^r" ^ n ° m9ral 2,02 is a "*» 

storage means) proved m meTr^s a o on LT« T <,e9 " 0 ,n,ormatio " Wegradat-on ^gree 
« momory. Other numerats IZTTZ m mb^t ^SS? IT wT^ ^ " "* i * 
memory 2001. the controller 2004 Menrarfatir.n ^ - C8scr,bed ab0ve - Whe " *"»<"9 -nto the Hash 
and the writ, time rnea^™ 2u , 2l02 iTr T^T* " M ° W " ,e C8n ** «™* ™1 

determines how much L S, m m vl f JL 9 ? P 9 ** Uhen '° r wrtir ' Q - 7,ie controller 2004 
degree into me 12 ^T". t0 "» an<J "»« «» "Won 

«> the wrne time is classified .nto eight iei* "to 7 T??™ ^ F °' m# *Won deor«. 

lovel 2 is set in (he range of OoTlOOc us L < P !' ^ 1 ' $ ,he ran " e of ,0 to '0° "* and 
exceeded, namely. wJn t unlove sS e t £T! 8 V B "°^ ble w " »"» « 

defective sectors. ente ' M ' the ""o^mat.on can also serve as a record of 

» address (S oeterm.n.d to store 

PO SS ,ble. thereby pr 9v6nh „ g p^o'rZrl^T " ,U ° 9ed '° S rMt " a ^^^ « ™Ch as 

sequence is diseased with ~ te ' * Z °7 Li° ^^O"- * "°wchart showmg tne control 

diagnose the degradat,on degree ,„ a iLlf^lSL *T " " fl0WCtart 0f m * asu ""9 -rile Ome to 
fact mat flash memory „as a^i S 2^7" "••.op^t.on. The d.a 9 nos.s ,s made based on me 
ad-anced. The flash %^T? ? ^ * pr0 '^ d « i 

makes a write access and write data h stored ^ . k « '" 9 m, ° ° n ° erased btock - ^ »» "est 
the lowest oegradation O^T£^"££^T ^ ' S * «** "av.ng 

Stocks are at the same degradationTevei L dlnT f f 9 '° e intor ™ ti °" « b 'e « stop 9a if a° 
evemy. When a wri.e block is fo^d te J%£ %?** '* AS 5 ,eSU,t - a " b, ^ ks 

measuring the write tl me. and at the t^n^.S^S^!!l^ !Ui, V*™* '° f onit 
made until the memory write terminates at stei^Or m Y W " l ° ,S * ant "* 31 s,e P *»• A «*t «• 

wnte is read from the write timj ^ *» li ™ 

me degradation degree diagnosis resul ts me ^miT M ,.^ r 2 a,,0n '* °' a9n ° $ad 8t 516,5 9<1 " 

»• result is «o«m m tne degradaKon decree i*t?L^V?? . Un " S Writt9n 80 ' ar in * he si "9 le *ock. 
pturatity of write, form one ^ d< 9e - «Mh memory m which a 

one erasure b-ock. The degradation ^7dE^?J2?^ ^ ""^^ is P ' 0V,0M 
block is judged as the degradation deo'ee of AT. r?f T 30(1 * B wors1 va ' u<9 < he ™& 
each «. ar?d evw „ 0 „J bl , ^^ ^2 o, ^'the .n. 9 ^ ^ iS C ° nS ' <Jerfld to 
s,mp,.« caljCrt of the contfo| p^ 0 *' f m f °' ^ e * nl 7 M» « the block l 0 we, s However. f 0 , 

flet e rm,ne the entire degradation de^ee ' ' 3 SpeC " ,C P 0 "" in a block m *V "e measure to 

p-^^^^r^r 1 at s,ep 9f - mo writ ° — ,s 



1/ oata to be 



A.,hou 9 Tm?w," ft ::rrm:sr:o^^ - — —0. ^ 

«> «.me may be measured to evaluate ^ £^£2?*™" **" •»»*«•«•. ^ ^«ure 

can o; e rerceT eaSUred ° y °* ^ b "» " * * — * "V ^ - ,he controne, the hardware 

As the effect of the invention slow writa of ih» <i,.k 
performance. The ..ash memory mathes oLw f n , Iff r " 9m ° rV £,0eS not ,ead ,0 ,0 **«"9 " f ^"rage 
as long as ORAM. Moreover Cflasr lmor aCC8 " ^ tU ' h " 9 ""«• aCCess !ime '° 
wnnen into .he flash memory ..orL 11 1 Z TJ ? Mtun cper2,i0n if « *mc.y 

solve mo problem, when me host a?c 8 sst- m7« a ,V * d ' ^ " a S ' mpte wr,,e b0,f » f is ° r0vi<lsd <° 
lower,r,g performance Accordino te as ^ m f 1 rr,or V 9 V«e"» a. tnis time, the hos. ,s made to wait. 

ccoro,ng , 0 ,ne .nvent.cn. me flash memory system does no. m 3 k* me host «a,t 
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and can resold lo en access recuesi irom the host as long as the write buNer does not overflew Data 
transfer can be executed from me writs buffer to the dash memory whenever appropriate to prevent me 
write buffer from overflowing. 

The Mash memory system has processmg means for tak.ng steps when me power .s turned off. and he 
Wart urn* cf the user of the flash memory system according to me invention can De reduced as much as 
po<s.bie An mcrease m the erasure time or write time due to cegradat,on which a feature of (he "ash 
memory is considered and an increase in the wait time oi the user due to degradation of the flash memory 
is suppressed. 



id Embodiment 3: 
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A third embodiment ot the invention is described with reference to Woe* diagrams and flowcharts The 
embedment is characterized Cy the fact that when a wnte error occurs on a semiconductor o.sk maoe o. 
Hash memory chips, data is written mto an alternate write area for extending the dak i.fe. Further, a 
salvation method when the alternate wnte area becomes insufficieni and a method of tmcmung me war of 

an error 3r« discussed . * , L . 

in the description that follows, the capact.es of flash memory dev.ces. sermeonouctor d.sks. storage 
tables etc . can be set to any des.red siae Proper values are used as the capac.ties. out the .nvention is 
not affected even if me values are changed. Likewise, an assignment method of the Nasn memory, storage 
tables, etc., to address space is no: determined uniquely and they car. be assigned lo any dss.red 
addresses- (he 'invention is not affected by the method o< assigning to the address space. 

Figure 6i shows a block diagram of the third embodiment of the invention, wherein numeral 3102 .s a 
semiconductor disk unit, which ,s connected to an I/O bus 3104 of a host system 3101 for transfemng 
mlormation to and from the host system 3101. The semiconductor disk unit 3102 compr.ses an error 
information reg.ster 3105. an interface circuit 3107. a buffer memory 3115. a semiconouctor disk control 
arru,t*3nl. a memory block management table 3112. and a semiconductor mamo.y 310G. wh.ch are 
connected to each other by an internal bus a 3liS. an internal bus b 3117. an address bus 31 u. a data 
bus 3114 and a coitrcl signal 3110. Further, the semiconductor memory 3106 comprises a data memory 
taction 3108 which stores file data and an alternate memory section 3109 used as an alternate memory. 

The buffer memory 3i IS is a memory which temporarily stores data written into or read from the 
semironductor memorv 3106 and uses SRAM or DRAM which can be read and written a easily and at high 
speed The sem.cor.ducio. memory 3106 is made ot tlash memory (nonvolatile memory) ch.ps: the data 
memory section 3108 and the alternate memory section 3109 are prov,ded with 16 Hash memory chips 
each cons.sting of 2M bytes (tM bytes = 2* bytes = 1048576 bytes). Therefore. :he storage capacity of 
me sem.conductor memory 3106 is 32M bytes. 2M-byte space of the 32M bytes is assigned lo ihe 
alternate memor/ section 3109. thus the storage capacity of the semiconductor oisk un,t 3102 becomes 
30M oytes. The memory block management table 31 12 uses a 5i2K.byte flash memory (IK bytes = 2 
bytes « 1024 bytes) for storing address information of the semiconductor memory 3106 corresponding to 
disk block numbers and use of memory area corresponding to each block. Data is written .mo the 
semiconductor memory 3106 and the memory block management taote 3ii2 In Si2-dyte block un.ts. 
p'ede'erm.ned write units. The capacities of the flash memory devices, sem.conductor disk, memory block 
management table, eic. can be set to any desired value, as described above. They may also be made of 
discrete memory chips. 

The error information register 3105 is means ior retaining predeterm>ned error information, to m'crm me 
host systam 3101 ot an error occurring in the semiconductor disk unit 3102. information on the error is 
written .nto the error information register 3105. The .menace circuit 3107 receives an .nstruct.on from me 
I/O bus 3104 or outputs an interrupt signal 3i03 to the VO bus 3104. 

The semiconductor d.sk control crcu.t 3iii controls the entire sem.conductor disk un.f 31 02 by using 
me -ntemal bus a 3116. internal b-;S b 31 17. address bus 3113. data bus 3114. and conttol signal 31 10. The 
semiconductor disk control circuit 3iu controls read/wnte of the buffer memory 3U5. error information 
raster 3105. memory bloc* management table 3H2. and sem.conductor memory 3106 by using me 
address bus 3113. oaia bus 3i m. and control signal 31 10. The semiconductor ask control ctrcu-t 3U i also 
controls erasure operation in the memory week management taoe 3ii2 and me jem.conouctor memory 
3106 which are maoe of flash memory cmps requinng tne erasure operation. 

F,gure 62 snows an example o« the correspondence between a memory tcoress map of me 
serrMconauctcr memory 3106 and the memory block management lade 3112 T».e m.mcry block manage- 
mem table 31 12 :S memory management means lor rstammg information as to wither or not each block or 
tne semiconductor memory ,s used .n a block use taole. and when the control circu.1 detects an e.-or. ror 
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assigning an unused block as an alternate Dice* in place of the error incurring block of tne semiconductor 
memory and retaining the correspondence between the assigned alternate block and the error incurring 
block in a block registration table. As shown in the memory address mao 320i f the 30M-byre data memory 
section 3108 comprises o.oata memory area 3202 '30M-byte space rrom address 0O00OOOH (H denotes 

5 nexnriecimal notation) to address 1DFFFFFH) and the 2M-byte alternate memory section 3109 comprises 
an alternate memory area 3203 (2M-byte space from addresses 1E00000H to 1 FFFFFFHj. Since data ts 
written in 512-byte units in the embodiment, one block contains 200H addresses. For example, block 0 
ranges from address OOOOOOOH to address OOOOlFFH. Likewise, block 1 ranges from address 0000200 H to 
adoress 00003FFH. block 2 ranges from adoress OOOOOOOH to address 00005FFH. block 3 ranges from 

io address 00O0800H to address 00007FFH, .... as shown in rne memory address map 3201. Address 
1E000O0H and later are assigned to alternate memory blocks in the same manner. As described above, 
assignment of the addresses is not unique and the addresses may be assigned in any desired manner 

The memory block management table comprises a block registration table 3205 for registering 
semiconductor memory addresses corresponding to blocks, a memory block use table 3206 fcr registering 

»5 information as to whether or not each block of the data memory section 3108 is used, and an initialization 
information area 3207 for registering initialization information of the entire system. 

The formats ol the bloc* registration table 3205 and the memory oiock use table 3206 are as sho*n m 
Figure 62. The block registration table 3205. which lists . addresses of the semiconductor memory 3106 
'Or responding to blocks, has a capacity of four bytes (32 bits) per entry of one block. The block registration 

ar> tab-'e 3205 starts at address 2000000H and represents one block every 4H addresses. Stock 0 is indicated 
by the address information stored in me 4-byte entry 3216 starting at address 200000CK Likewise, blocll l 
is indicated by the address Information stored in the 4-byte entry 3217 starting at address 2000004 H and 
block 2 ;s indicated by the address information stored in the 4-byte entry 321 B startng at address 
2000008H. 

z« The block use table 3206 3toros information as to whether or not each block of the data memory 
section 3108 and tho alternate memory section 3109 is used. The use state of one block is represented by 
i -ton information; in the embodiment, an unused block is represented as 0 and a used block as 1. An- empty 
block <n the alternate memory section 3109 can be found by searching the block use table for a •"0" bit 
indicating an unused block. The block use table 3206 starts at address 2020000H and represents the use 

.-o state of eight blocks per t-fcyte uso information entry. The least significant bit of one byte represents the 
block having the smallest block number. That is. the i-byte use information 3214 at address 2020000M 
represents the use state of eight blocks from blocks 0 to 7. For example, if the bit sequence of the one byte 
Is 11011111b (b denotes binary notation), it indicates that only block 5 is unused. The region /torn 
addresses 2020000H to 2021 DFFH represents the use stale of the data memory section 3108 and the 

J5 region from afldressos 2021E00H to 2021 FFFH represents the use state of the alternate memory section 
3109. 

Further. Figure 77 shows a specie example of information stored in the initialisation information area 
3207. m Figure 77, the initialization information area 3207 is an area which stores initialization informat-on 
such as start address information 3231 of the data memory area 3202, end address, information 3232 of the 

*o cata memory area 3202, data momory area capacrty 3233. storage capacity per block 3234, me nvmner of 
available blocks 3235. start address information 3236 of the alternate memory area 3203. end address 
information 3237 of the alternate memory area 3203. and reserved information area 3238. Necessary 
information is written into the initialisation information area 3207 when the entire disk system is initialized. 
Next, the initialization operation of the entire disk system is described with reference to Figure 67. The 

•*s initialization operation, which is required to use the disk unit; is performed by the nost system which 
exocutes a format command, etc. In the initialization operation in the embodiment, first the capacities of the 
cata memory area 3202 and the alternate memory area 3203 are determined at step 3701. The user can 
specify the capacities through a keyboard 3122 (shown in Fig. 73). or host system input means to set the 
capacity of the alternate memory area 3203 as ne or she desires. The user specifics information such as 

so ihe aata memory area capacity and the storage capacity per block. Jumper pins. etc.. may be used for 
hardware setting in the semiconductor oisk control circuit 31 n. The capacities may be calculated from me 
block use raole or may be determined by executing write/read check on the data memory area 3202 and 
the alternate memory area 3203. The specified initialization information is written »nto the initialization 
information area 3207 at step 3702. Step 3710 to 3716 in Figure 78 show a write flow tnu> the initialization 

ts mformaron area 320". The host system instructs through the interface circuit 3107. the semiconductor disk 
control circuit 3H1 to write tho spebfied initialization information into the entnes of the initialization 
information area 3207 indicated by ored&terrmned aodresses. The initialization information written into me 
initialization information area 3207 can deime the address spaces of the data memory section 3108 and the 
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alternate memory section 3109- 

Next, the block registration cable 3205 ana the clock use table 3206 are initialed at step 3703 First, 
addiess mformaiion corresponding to *aeh disk clock is written into the dock registration table 3205. For 
example, to initialize block 0. adcress information 000O000H corresponding, to block 0 or the da:a memory 

s area 3202 is written into the 4^ byte entry starting at address 200000CH of the block registration table 3205 
corresponding to the block 0. likewise, to initialize block i. address information 0000200H corresponding to 
bloc* t of the data memory area 3202 is written into the 4-byte entry starling at address 2C00004H of the 
block registration ?abie 3205. The operation is repeated for aH b'ocks of the data memory area 3202 and the 
alternate memory area 3203 at step 3704 Further, if necessary, the error information register 3105 ana the 

in buifrjr memory 3nS are initialled The initialisation of the entire disk is now complete. The initialization 
operation only neeco to be executed when the S3m.conductor disk unit 3i02 is first used or when a disk 
format instruction is executed. 

How to determine the block registration table 3205 and the block use table 3208 lor the capacities of 
the data memory area 3202 and the alternate memory area 3203 is also described. The data memory area 

»s 3202 and the alternate memory area 3203 are 32M bytes »n total and the minimum unit managed in the 
block registration table is one block. 512 bytes, thus 32M byies/512 bytes = 65536. namely. 64K oytes I'K 
bytes are 1024 bytes) are squired Therefore, at least 64K bytes in the range of addresses 0C0OH to 
FFFFH (in the embodiment, addresses 2000000H to 200FFFFH) may be allocated to the block regulation 
(able 3205. Since i2aK bytes from addresses 2QOO0O0H to 2QGFFFFH aro allocated in the embodiment, 

to address information of space of a maximum of 84M bytes can be registered for bom the data memory area 
3202 and the alternate memory area 3203. in the block use table 3206. one bit is required per block and 
eight blocks can be managed per byte. Therefore, total number of blocks. 65536/8 « 8192. namely, al least 
6K-byte space may be allocated to the olock u3e table 3206. Since 16K bytes from addresses 2020000M to 
202i FFFH are allocated in the embodiment, the use state of a maximum of 131072 blocks, namely, 

?s 67108864 bytes (64K byres) can be managed. A semiconductor memory of any desired size can be 
controlled by allocating proper space to the block registration table 320S and the block use table 3206. 

Next. Figure 73 shows a block diagram of the host system 3i0i. In the host system 3101. CPU 3120 is 
connocted to main memory 3i2i via a host bus 3125 and further connected via the I/O bus 3104 to ROM 
3i28. keyooard 3122. CRT 3123. and loudspeaker 3124. The keyboard 3122 »s input means for accepting 

20 data and initialization information entered by the user. The CRT 3123. one of the output means, displays 
information such as the operatro'n result of the CPU 3120 and error information. The loudspeaker 3i?4. one 
of the output means, produces a warning or alarm sound, etc . when an error occurs. The ROM 3126 or the 
mam memory 3121 stores programs for predetermined processing such as read/write and interrupt 
processing. 

Ne>*. the read operation and write operation of the semiconductor disk unit 3i02 according to the 
embodiment are discussed with reference to figures 63 to 65. 

First, assume that a file data read instruction is received via the I/O bus 3i04 from the host system 
3i01. In this case, the semiconductor disk control unit 3111 first handles the instruction; me control 
operation varies depending on how the instruction is given. For example- if allocation 'nformation cl read file 

40 data is given with me sector number ano ttack number like a magnetic disk. etc.. the allocation information 
must be converted into a physical address. of the data memory section 310B. For simplicity, m the 
$mood»mem, rue allocation information from ths I/O bus 3104 is given with a block number of the data 
memory section 3103. The block number is converted in:o the high-order bits of the physical address. 

Figure 63 shows a read process sequence of me semiconductor oisk control circuit 3i u. As shown in 
Figure 63. the semiconductor disk control circuit 3111 reads address information of the semiconductor 
memory 31 06 corresponding to the block number received from the I/O bus 3i04 from the Diock 
mgtstration table 3205 of tho memory block management table 3112 at steo 3301. For example, to read 
block 0. 4-byte addros3 information 32i6 starting at address 200000GH of the osock registration taote 3205: 
to read block i, 4-byte address infermation 3217 st3rtmg at address 2000004H ol me block registration 

sn table 3205. Next, based on the address information reao at step 3i0v 512-byte information :s read irom the 
region corresponding to tho block numoer of '.ne aata memory section 3106. lor example, if block 0 :S reao, 
adcress 00OOOOOH indicated by the address information 3216 at step 3302. The data is temporarily- 
transferred to the buffer memory at step 3303 Ther. the data is transferred via the interface ctcu* 3*07 to 
the I/O bus 3 104 at step 3304. 

%r. Here, for the block wnich beceme defective a: the previous writing like the region 2208 cf block 2 
carting at acoress 0000400H of the oata memory area 3202 shown in Figure 62, add*&ss information of tne 
alternate mamory section 3t09 :s registered m the oiock registration taole 3205 That is. me accrsss 
•niormation of the 5i2*by:e region 321 1 3tarting at address 1EOO00OH of rne alternate memory area 3203 is 
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«r_ f rt r***\ hinru 3 Mar? is fP^fl from trie l>»cck 2 alternate region in the aitemzte 

T^Tr^n starting a, address 1E00000H at step 3302. an, is 
SSJSIJtr*. intake circuit 3107 to me uO .us 3104. The annate memory area reg.strafon methco 

S^«- 3IH -trots data read from the memory block moment 
«A 3M2 > Th ^ t a" emery secuon 3108. and the alternate memory section 3109. The semiconductor 4* 
r 'ntro' c 'cuK Si 1 a.so controls transfer ef the read data to me .0 bus 3104 py controlUrg he internal fa* 
2 3 ,6 *e internal bus b Jii7. the address bus 3113. me data bus 3U4. the control s. C na. 3 no. and the 
„wf,l c,r "u7t 3 07 Thus to read file data. t» address information of the sam.conduc.or memory 

.» «- «• — - *• *" a memory s6Ction 3108 * me alterna,e 

3,0i 6^0* Irtte process sequence o. me semiconductor disk control circuit 31 11 .ft * -J- 

LwS a l,e Lruction »rom ,ne interface crcuit 3107 a, step 3400. the d.sk ccn^o 

"1 transfers file data given Irom the I/O bus 3104 to the buffer memory 3H5 at step 3401. o.nc- 

buHer memory 31 1 5 is written into rne semiconductor memory 3106 at step °»*» ad£jress 
»i-. ma i.« n j, s'eo 3402 For example, in the embodiment, to write into block 3. the 4-oyte address, 
! \Z ton 3129 s ariS 'raod^s 2OO0O0kH of the block registration table 3205 is read out. The da a .s 

Il SS 1 3212 starting « address .600200H (alternate me W -«-«J 
Sod by the address information. Next a check is maoe at step 3404 to see .f the wr, .no -mo the dau> 
™mor section 3108 or .he alternate memory section 3109 has been performed norma.. V- A ™» 
oTcur^nTe flash memory when write operation is performed frequently <"'V ^ "«f «^ "J 

St of he -lash memory write count is exceeded. « the Hash memory has a check functor* * u. command. 
M check at step 3404 can be easi.y performed by using the commend: o^rw.se. by eadm 9 
,h* current write address and comparing the data with the contents of the ™™£ l"\" 0 TiZ2 
» normal at step 3404. the process of the file data write instructs received «a the I/O bus 3104 irom .ne 

For example, if wntinq Into block 3 cannot be performed norma.ly. f„st the block „«• tab. ^ 3206 .« ^searcned 
lor an unused block of the alternate memory section 3109 at step 3405: the -eg.on at add ess ^2,E00H 
£d Tale oMneoSi use table 3206 is searched for a "0" bit. in the embodiment, .he sixth .east s.gn,.,can 
?dtw £*. 32,4 at address 2O21EO0H is 0. thus the semiconductor disk control h*j* 
5 n deurmines that the sixtr, b.cck of the annate memory area 3203. namely. , ho 512-byte btock s, art g 
at address , EOOAOCH Is an unused block. Next, whether or not an unused block is found .3 checked at ,tep 
40 T.n ,he embodiment an unused block exists and thus is used as the alternate b.ock .0 bio 3. The 
address information 1E00A00H mdicaling the s.xth block of tne alternate memory section 3109 is written 
S !ddr«s 200000CH 0, the b.ock regLation tab-e 3205 corresponding ,0 block 3 of the 
dish un.t 3,02 end the bit 3220 of the block use .able 3206 ind.cat.ng the block 32,3 .« set ,c 1 at siep 
3407. N„*t. block erasure is executed tor the b.ock 3213 used as the a.ternate b ock at : ,*p 3*08^^ 
copten-s of the buffer memory 3115 are written into the alternate biock at step 3*09. It tne alwmate 
m6 mory seci.on does hot con.am any a.ternate btock a, Step 3408. a PW t«r ■ • wn J"^ ^ 
eric imafon register 3105 shown in Rgure 61 and an ,n,err JP t signal 3103 is J© ^ ™* 

a, s.ep 34,1. When »cknow.edg.ng the ,nterru P t s.gna. 3103. the host 

executed Prccessmg and reads tne contents of 1** error in.ormat.on register 3105. TJ«£ J ™ £££ 
.3,01 agam performs wr.te operation into another block of the data memory sec. * "2^%, 
ductor disk umt 3102 or informs the user nun the alternate memory section 3109 of the semiconductor disk 

unit 3102 is exhausted, as Described below. aiiarr.ate 

Thus, even ,f defective blocks e.«t the ent.re Hash memory hie can be «™™JlZVZ** 

b , cck S Although a w*e check « mace only a. s.ep 3404 in .he embodiment, wnethe 0 

executed normally may be checked at the step next .0 step 3*08. A cneck.as ,0 -heme - J no« . 
executed norma.ly may be added at the step next .0 stop 3409. .» an error .. detected at the check. *nte 
processing into a given alternate block a, steps 3405 to 3410 .s again per'crmed. 



30 



FH 008187 



EP 0 619 541 A2 



Next, the contents of ih* error information register 3i05 and the host system processing are discussed 
with reference to Figures 79 and 80. Figure 79 shows me contents of tne error information register 3*05. 
Figure 80 shows the host system response operation to en interrupt signal. 

When a write error occurs, the semiconductor disk control circuit 31 ti generates an interrupt signal by 
s information means and stores information on the error in the error information register 3105 £s shown in 
Figure 79. As the stored error information, a bit indicating whether or not an error occurs and a bit indicating 
no empty alternate blocks are set when no unused blocks e*ist »n the alternate memory area 3203 as 
described above. When no empty data blocks exist in the daia memory area 3202. a bit ;ndicat,ng whether 
or not an error occurs and a tit indicating no errpty data blocks are set For the error incurnng b^ock. 

rc address information such as the block number of the block can be sot in a block number registration field o' 
the error information register 3105 

The error information register may be civided into an error information type field, reserved information 
field, and block number registration fields 1 and 2. as shown in Figure 61. When an error occurs, the 
semiconductor disk control circuit 31 1 1 sets error information as described sbove. 

r.5 When an error occurs, the host system performs processing as shown in Figure 80. in Figure 80. when 
receiving an interrupt signal from the semiconductor disk unit 3102 at steo 3141. the host system 3101 
performs interruot response processing. Instead of receiving the interrupt signai. the nost system 3i0l.may 
poll the error information register 3105 to read the register contents. When an interrupt occurs, an interrupt 
handling routine stored in the ROM 3126 or the main memory 31 21 is ca'lecf at step 31 42. The ccntenrs 0' 

io the error information register 3i05 are read at step 3143. The bit indicating whether or not an error occurs 
is determined at step 3M4. if no error occurs, another process of the interrupt service routine is executed 
and the interrupt processing is terminated at step 3149. If the error bit is set, other contents of the error 
information register 3105 ere read at step 3145. An error message corresponding to the error contents is 
read from the ROM 3126 or the main memory 3121 at step 3146. The read error message is output to a 

?5 screen of display means or alarm sound or a voice message indicating error occurrence is output through 
output means at step 3147. Anothor predetermined process corresponding to the error information may be 
execjted. 

Figure 74 shows an example of how to inform the user of an error. 

In Figure 74. when an error occurs, the CPU 3120 outputs error information stored in the main memory 

oo 3i2i or the tike to the CRT 3i23. The error information may be a message, such as the exampw 3i30 
informing the user that the semiconductor disk does not contain any empty blocks or another message 
such as the example 3T31 informing the user that a write error has occurred. A beep sound or synmetic 
voice may be usee as an alarm sound, in addition, the semiconductor disk unit 3i02 may be provided witn 
one or more LEDs. which are turned on depending on tne error contents. 

js Thus, the user can be informed that an error has occurred. 

Next. Figure 65 shows a write operation flowchart where if an unused blcck is not found in the alternate 
memory section 3109 in the write process described above, an unused block of ihe data memory section 
3106 is found for use as an alternate block. 

•n Figure 65, as in the process shown in Figure 64. when a write error occurs, an empty block of the 

■*o alternate memory section 3109 is found at step 3405 If no empty block is found at step 3406, an empty 
block of the data memc/y section 3109 is tound eno assigned to an alternete block at step 3501 The 
detai"60 operation of tne step 3501 is discussed with reference to a flowchart shown in Figure 66. Other 
steps ;n Figure 65 are the same as those m Figure 64 and therefore will not be discussed again. 

In Figure 66. first the bloc* use table 3206 o> the memory block management table 3204 shown m 

•»s Figure 62 is searched for an unused Otoe* of the data memory section 3 1 06 at step 360i Specifically, the 
region at addresses 2020000H to 2021DFFFH of the olock use table 3206 is searched for a bit set to 0. in 
the embodiment, tne sixth least significant bit of the i-byte information 3214 at address 2020000H is 0. As 
described above, it means that the sixth blcck of the data memory area 3202. namely, the 512-byte block 
3210 starting at address OO00AOOH is an unused block. Next, whether or not the data memory section 3108 

so conrams an unused b'eck is checked at step 3602. Since the block 32 10 exists as an empty block m the 
embodiment, tne 0'! 3220 of -he block use table 3206 corresponding to tne blcck 321 0 is set to i (used) at 
step 3603 Next, at step 3604. :he address information 3221 of the found empty block of the daca memory 
area 3202 is written into the 4-byie entry starting at address 2000C0EH of the block registration table 3205 
io Figure 62 corresponding to the btock 3210 into which data is to be written. In the embodiment, to write 

at Haia mro block 5. adores s information C000A0CH %t wnitsn into address 2CO0O0E w c' block regiftraticn 
taoie 3205. Subsequently, block erasure is executed for th6 emoty block of the oata memory section 3108 
at step 3605 and the contents oi tne buffer memory 3M5 are written mio the empty block 3210 at step 
360? 
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Bv me way the block 32i0 erf the data memory section 3108 used as the alternate write area at me 
rtevt-menhoned steps is a Meek ongmaliy used as a data area Thus, there .s a chance that .he ^hos. 
system 3101 wni issue another write instructs into the b.oek 3210 of the data memory sec .on 3108. Then, 
informaiion such as the block number of the empty block of (he data memory secnon 3108 used as the 
annate area .S written into the error information renter 3 i05 at step 3607 and an interrupt signal 3103 ,s 
oumulto the host system 3101 at step 3608. When acknowleag.ng the interrupt s.gn al 3103 the host 
system 3101 may .merrupt the Cerent processing. i*ad the block numoer contained ,n Ihe error mformafor 
reaistor 3105. and perform proper processing such as inhibrtmg use of the block. 

3 it the data memory section 3108 does not contain any empty b.ock at step 360* error *o™»*> 
indicate that no empty blocks are found is written into the orror informal register 3105 at step 3603 and 
an fntrSpt signa. 3103 is output to the host system 310, at step 3608. When acknowtedg^ the interrupt 
sicnal 3103. the host system 3101 may interruot the currently executed processmg and perform proper 
ororessing such as info-mlng the user that the semiconductor disk unit 3102 .s exhausted 

The reconfiguration operation of the data memory section and the alternate memory section as a 
procass.ng method at the semiconductor disn control c-rcuit in the embod.mer.t ,s descrioed w.ttt reference 
io a flowchart shown in Figure 76. In the embodiment, when a wtite error occurs, an empty block .s found .n 
the alternate memory sect.on 3109 and data is written into the found block, as described above When there 
are no empty blocks of the alternate memory section 3109. empty blocks can be found m the data memon, 
senior, 3108 to rscontigure the semiconductor diw unit 3102. To do this, .n F,gure 76. tost at step 3181. 
,n„iu.i«.,on intormation .. read from the memory block management table 3U2 shown .n F.gure ,65 and Je 
D.oc* use table is searched for "0" bits for the data mempry section 3i08 to f.nd unused blocks at step 
3t82 unt.i the end of the table for the data memory section is reached at step 3183. • 

At siep 3184. a check is made to see .1 empty blocks exist. If no empty blocks exist, the user s 
informed that no empty area exists at step 3KJ8. « one or more empty blocks exist, the blocks are newly 
allocated -to me altera* memory section 3109 and new in.tiaiiaation information <s »"«•»•"» *• 
in.t.alizaiion .nformallon area of the memory block management table 3112 at step 3185. Further, the blocks 
allocated to the alternate memory sect^n are reported to the host system through the error ,n ormat.cn 
register 3105 for inserting use of the blocks at step 3i86. Then, me user .s .nrormed mat disk 
reconfiguration is complete at step 3187. The reconfiguration process is now complete. 

Tne alternate memory section may also be reconfigured in the same manner as descr.bed above. 

Next an example of the somiconouctor disk system according to the third embodiment is discussed. In 
tne example, the data memory sect.on 3108 and the alternate memory section 3109 oi the semiconductor 
memory 3106 are mixed as a mixed data memory 3801. as shown in Figure 68. Figure 69 shows an 
example of the correspondence between a memory map of the mixed data memory 3601 shown '" figure 
68 and memory block management table 31 12. In Figure 69. as shown in me memory address map 3201. a 
mixed data area 3901 has data blocks and alternate blocks mixed and has a copac.ty ol 32M bytes in totsi 
in me range of addrosses OOOOOOOH to 1FFFFFFH. In me example, me 30M-byte space « actually used as 
a oate area and me remaining 2M-byte space is used as an alternate block area. The capact.es of these 
two areas are not tlxed and can be changed by the user who sets proper values .n the .n,t.ah:at.oi 
information area when the semiconductor disk unit is totalized. How to determ.ne the capact.es of the 
Mtiauatnn .niormetion area 3207. block registrar table 3205. and block use table 3206 .s the same as m 
the example in Figure 62. _. 

Next the operation in me example shown in Figure 68 is eescribed w.tn reference to r.g u re 70. The 
read operation can be executed as shown in me flowchart of F.gure 83. The write operation is executed as 
at «teps 3401 10 3404 in me write process flowchart Of F.gure 64. in the example shown in F.gure 69. me 
data block area and alternate block area are mixed. Therefore, when a wr.te error occurs at step 340* in 
Figure 70. the entire block use table 3206 is searched tor "0" bits (ind.catmg empty blocks) at step 3405 
The subsequent steps of mo write operation are executed as those shown in the flowchart of Figura 6* 

Further. Figure 71 shows a second example of the semiconductor disk system accord.ng to the third 
embodiment of the invention. In mo example shown in Rgure 71. a microcomputer 3600. called a CPU. 
MPU MCU or the like, is useo as the semiconductor memory control circuit 3111 shown .n Figure pi ino 
ou!ier memory 3115 .s contained in the interlace circuit 3107 The semiconductor disk unrt 3102 using me 
microcomputer 3800 is normally controlled by a program stored in a read-only memory (ROM), in .re 
example shewn in Figure 71. me microcomputer 3800 may be a ore-chip microcomputer containing a r.jm 
or a serine address space of me memory block management table 31 12 or the se miC0 " duC, °' ™™'Z 
3106 may be allocated to me contrc program of me microcomputer 3800. An discrete *OM cn,p me/ oe 
mounted. The operation ol me sem.conouctor o«k system shown m F.gure 7i .s basically me same as ma. 
snown ,n Figure 61 except mat the microcomputer 380O redaces the semiconductor O.sk control orcuu 
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3111. 

Altnough only one alternate memory area 3203 and one data memory area 3202 are proved in the 
samples shown m Figures 6i. 68. and 71. more than one alternate memory area 3202 and more than one 
rtaia memory area may bo provides by adding new acdress information and capacities to the imtfai.zatior. 
information area. 

Next. Figure 72 shows a third example o? the semiconductor disk system according to me thrrd 
*mocdiment. «n which nc interrupt signal 3103 is used. When a flash memory write error or the like occurs 
in me semiconductor disk unit 3102. th<5 semiconductor disk control circuit 3U1 writes error information into 
the error information register 3105 and the host system 3101 polls trie error information reg.ster 3105 to 
read mo register contants through the UO bus 3104 to discover that the error has occurred. Other operation 
of th* semiconductor disk system shown .n Figure 72 is the same 3S that shown in Figure 6V 

Next, a fourth example of me semiconductor disk system acco'd-ng to the thrrd embodiment is 
discussed, in wnich the alternate memory section 3i09 in Figure 61 does not exist, that is. the semiconduc- 
tor memory 3*06 consists of the daw memory section 3108 only, in the example, when a flash memory 
wnre error occurs, memory block use information is retrieved in the memory bfoc* management table 3112 
to !ind en empty block in the data memory section 3108. and date is written into the founc empty bi«k as 
an alternate block. Further, block information of the block ot the data memory sect-on 3i08 usso as the 
alternate block is written into the error information register 3105 to inform the host system 3101. 0:.her 
operation ct the semiconductor disk system shown rn Figure 75 is the same as that shown in Figure 61. 

As described above, the invention is characterized by the fact that when the flash memory is exhausted 
cr the alternate memory area used as alternate blocks when a write error occurs is unusable in tne 
semiconductor disk unit using the (lash memory, proper processing such as informing the hest system ano 
th* user is performed. Therefore, the flash memory read/write control system and the memory block 
management table forming metnod are not limited to those described in rhe specification. The means for 
?s informing the usor of error occurrence is not limited to the means described here. According to tne 
embodiment of the invention, the semiconductor disk un.t can be salvaged from a flash memory write error, 
thus the semiconductor di3k unit life can oe prolonged. 

According to me invention, a semiconductor disk using a flash memory as storage media can be 
salvaged from a write e/ror caused by the limit of the flaah memory write count and therefore the 
jo semiconductor disk life can be prolonged. When me semiconductor disk cannot be safvaged from an error, 
me user is informed ol the fact, and can thus tcke proper steps for preventing data frcm being los; 

Embodiment 4: 

35 A fourth embodiment of the invention is oescnbGd with reference to the accompanying drawings. 

Figure 02 is a- block diagram 0* an information processing system according to the fourth embodiment 
of me invention, wherein numeral 4001 is a CPU (central processing unit) which executes programs and 
processes data, numeral 4002 is a flasn memory which is a large-capacity nonvolatile memory storing the 
programs, data. etc.. handled by the CPU 4001. and numeral 4C03 is a cache memory which is a volatile 

4T. memory temporarily storing data such as date transferred from the flash memory and write data from the 
CPU 4001. The cache memory 4003 can oe made of a DRAM (dynamic random access memory), an 
SPAM (static random access memory), or the like, for example. Numeral 4004 is an address array^ tor 
recording CPU addresses assigned to data stored in the cache memory 4003. which are output by the CPU 
tc access tne data, and the«r appendant information. Numeral 4005 is sji address comparison circuit lor 

45 comparing the address corresponding to the data whose access is requested by the CPU 400 1 with the 
addressee recorded in the address array 4004. Numeral 4006 is a controller which controls the information 
processing system so lhat accurate data can be accessed at high speed as much as possible in response 
to an access request made by the CPU 4001. Numeral 4007 is a memory bus of the CPU 4001. The 
address array 4004, the address comparison orcuit 4005. and the controller 4006 car be made of electronic 

>o devices such as CMOS (complementary metal ox.de semiconductor) transistors, resistors. BOM whir* 
stores predetermined processing programs. RAM. and CPU. In :ho description that follows, assume mat the 
address space in which addresses accessed by me CPU 400i exist .s allocated to me flash memory 4002. 
Numeral 4060 is input means nav.rg at least a function for an external system including the user tc enter 
commands such as data access commands and addresses; fd' example, tt is imolemented by a mouse or 

;« keyboard. Numeral 4C61 is means hav.ng an output function of messages (described OGtowi and necessary 
■niormation; it can 09 implemented by print means such as a printer or disomy means such zs a C^T. El 
display, or Houid crystal display. 

Ne.rt. the operation of me information processing system is described. 
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,n a general ^formation processing system composing a CPU and memories, a vo'atile memory such 
, s dram ,s used as a main memory (of considering the access spaed- I" contrast, a non-o.ai.ie memory 
nefds to be used to prov.do a so-called resume (unction, quick start .unction, etc, much demanded for 
cortable personal computers, etc for example. SRAM backed up with a battery has many dements with 
s respect to capac.ty and reliability and electrically erasable programmable ROM has very slow rewrite erne 

and is difficult to use. , . .. 

Thon in the fourth embodiment, a volatile memory is adoptee as the cache memory lor temporary 
stor.no data. etc. and is connected directly to the memory bus 4007 of the CPU 4001 and the flash 
memory is used as the substantial main memory This means mat the flash memory 4002. which .s tr.e 

.„ ma.n memory, is not d.rectly accessed from the CPU 4001 and therefore the stow access speed to me 

mam memory scarcely affects the operation of the CPU 4001. 

Referring again to Figure 82. the CPU 4001 accesses the cache memory 4003 v.a the memory bus 
4007 The access address .s input to the adoress comparison circuit 4005, wh.ch then compares the 
add-ess with add.esses previously registered in the address array 4004. If the aadress matches one of the 

,5 mistered addresses, which will be hereinafter referred to as an "address hit." the controller 4006 accesses 
ihe location in the cache memory 4003 corresponding to the address. In contrast, if the address does not 
match any ol the registered addresses, wh.cn win be hereinafter referred to as an udrass miss, 
controller 4006 registers the address in the address array 4004. After th.s. the controller 4006 transfers the 
data corresponding to the address to me cache memory for storage and accesses the locanon .n me flap 

io memory 4002 corresponding to the address. I 
Figure 63 shows a block diagram ol the controller 4006. 

in F.gure 63. numeral 4011 is a DMA (direct memory access) controller for generating consecutive 
addresses at h.gh speed and accessing the memories at high epeed; .t is used when conserve data bf 
several ten to several hundred bytes is transferred. Numeral 401 2 is a memory control s.gnai generation 

js circuit (or generating control signals to control the operation of the cache memory, address array, etc . as 
wei: a«. me Slash memory. For example, it can be implemented by CPU. ROM. RAM. gates, or a program 
stored m ROM. If ORAM is used as the cache memory, etc.. the memory control s.gnai generator, circuit 
may pro**** a refresh controller to refresh the DRAM. Numeral 4013 is a memory control bmer wh.cn is 
means for measuring the time of erasure, write, etc.. of the contents of the flash memory; it can be 

M impir-monted by CPU. ROM, RAM, CMOS, or a program stored in ROM. Numeral 4014 .s a volatile data 
memory used as a work area for control program execution or an area for temporarily strong data from the 
memory bus address array information, or data transferred m the system. Numeral 4015 .s a BOM wh.cn 
stores a control program and numeral 4016 .s a processor which executes the control program !or 
controlling the entire information processing system ol the invention. Numeral 4017 ,s a bus provided to 

is transfer addresses, data, etc., within the system. 

F,gure 84 shows a liowchan lor explaining the operation ol the controller 4006. nameiy. processing 
performed by the control program. 

A= shown In Figure 84. first an access request to one address is issued irom the CPU 400i at Step a. 
The address is input to the address comparison crcuit 4005. which then compares the aadress w.th the 

*o addresses registered in the address array 4004 at step b. If an address hit occurs, it means that des.r*d 
data exists m the cache memory 4003. Then, ihe address .s convened into its correspond^ address in the 
cache memory 4003 >n rosponso t6 the information stored .n the address array 4004 at step c. and the 
corresponding location of the cecns memory 4003 .s accessed according to the cache memory address at 
step d That is. .f a read access is made, the data in the cache memory 4003 is output to the CPU 4001 v.a 

« the memory bus 4007: if a wr.te access .s made, data input from the CPU 4001 via the memory bus 4007 ,s 
written into the corresponding location .n the cache memory 4003. On the other hand, .f an address miss 
occurs, a new data area for storing data is created in the cache memory 4003 at step e Process at step e 
will be discussed m detail following the description of the flowchart. 

now ,| a new data storage area is created, the area is accessed, if a read access .s made, data stored 

« a! the corresponding address is reaa from the hash memory 4002 and .s transferred to the cache memory 
4003 for storage at step f and further output to the memory bus 4C07 at step g. W a write access .s made, 
data irom the CPU 4001 is written into ihe new data storage area of the cache memory 4003 at step n. 
Last. :he address array is updated to the new write. That is. the m,ss address is reg.stered -n the address 
array at Elep i. 

55 The ooeration o« tne controller 4006 has been outlined. 

Tho process at steo e is described in deta.l. Preferably. Ihe controller 4006 .s des.gned to mon.tor the 
amount of data storod ,n the volatile storage means and provde an area in which no dsn is stored havng a 
precetermmee capac.:y cr more so that the data amount does not exceed a predetermine* „alue. 
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Now, if the information processing system does not perform much processing after it starts operation, 
the cache memory contains a large number of unused cata Blocks and 3 new storage area rr ay be 
allocated in the unused data area withoLt performing a special process. However, if the unused area is not 
avaiiabie. a data storage area must be created even by erasing already stored data. Thus, "access history". 

s which is information indicating in what sequence the CPU has accessed the cache memory, is stored 
corresponding to each address registered >n the aodress array 4004. Data stored in the cache memory and 
estimated to be least accessed m the future is found for improving performance such as the percentage 'of 
presence ot data to oe accessed in the cache memory. wh:ch will be hereinafter referred to as "hitting 
average." and the access speed. 

*o For this purpose, information indicating relative oldness of 3ddresses fast accessed may be recorded. 
An address, the last access to which is the oldest {existing in the most past direction on the time axis) 
among the recorded addresses, can be found m response to the record contents, and the data at the 
address may be erased from the cache memory 4003. If the information concerning the access history is 
stored in the aadress array 4004. t\ is efficient in improvement cf the processing speed, etc. 

rs However, as the cache memory capacity becomes large, tho access history becomes very complicated 
and large capacity is needed to record the relative oioness: a different approach is required. 

As one approach, the access history record can be simplified although the hitting average is greatly 
deceased. For example. >t is possible to select the data to be erased at random, or if data rs written starting 
at the top of the cache memory 4003 in order and the written data is also erased starting at the too in order. 

so so-called F;FO control can be easily provtded for erasing data tn me orcer in which the data has been 
written, if a set associative method used with general cache memory systems is adopted, address 
comparison is simplified. The set associative method is W9<1 known and therefore will not be discussed 
here. 

6y the way. some problems arise on practical application to adept tne set associative method- when a 

33 request to write into one aedress is received from the CPU 4001 ard an address mrss occurs, address data 
in the cache memory is written back into the flash memory and a new data storage area is created, as 
described above. In this case, flash memory data rewrite takes a long time, leading to extensive lowering of 
system performance such as lowering the processing speed. Then, conwoi of the controller 4006 can be 
executed as shown in Figure- 65 tor preventing system performance from being lowered. 

jo The process flow in Figure 65 is the same as that in Figure 94 except the creation riming of a new 
storage area at step e. In Figure 85. the step of creating a new storage area is entered upon completion of 
the data transfer from the CPU 4001. That is. a new storage area is always provided and if a writs request 
received from the CPU 4001 is an aooress miss, data rs written into the new storage area, thereby 
preventing the ftosh memory rewrite time from affecting the operation of the CPU 4001 However, m tnis 

js method, an area in which no data exists is always provided in the cache memory end the stored data 
capacity of the cache memory is decreased by this area. Thus, it must be considered that the hitting 
average will decrease. Of course, tne effect of suppressing lowering of the system performance due to the 
flash memory rewrite time is great. 

At this time, assuming that the cache memory 4003 adopts a well-known 4-way Jet associative method. 

40 data Is stored in three sets only and *;he remaining one set is always kep: empty except after a write access 
for a miss occurring when a request is received from the CPU. Therefore, access history information may 
be retained and updated up to the third set 

Another problem is that the batched erasure unit capacity in rhe flash memory rs very large compared 
with one access data. This means that the CPU accesses data of several bytes at a time, while tne Hash 

4S memory is erased in units of several hundred bytes or more. Therefore. »f. after several-byte data is 
transferrer? from the flash memory to the cache memory for a read access, rewrite ot the data occurs and 
the data is rewritten in the cache memory, the corresponding data in the fash memory area wm be rewritten 
at some luture time. At this time, rewrite of onjy the several-byte data is not enabled in the flash memory, 
thus the entire erasure area is read into another volatile memory for storage and The corresponding data 

?o portion m the volatile memory is rewritten, then the data m the volatile memory <s again written into the Hash 
memory area from which data has oeen erased This means that a step of writing data back into the flash 
memory is required. At this time, if data pieces m a sir.gie erasure araa exist m the cache memory 
separately, it is efficient \o perform the writing back at the same time. Therefore, when d*ta is written back 
into tne flash memory, processing beiomss complicated and :t ta*es up processing *ime Therefore, when 

S5 oata in the flash memory is transferred lo the cache memory, the un»t erasure area »s transferred »n a batch, 
an access history is recorded for eacn unit erasure area, and writing back into the Hash memory is also 
performed for each <jnit erasure area. This eliminates tns need for a process in which cache memory data 
existing in thg same area of the iiasn memory is saved and written or found That ;S. if a write access 
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occur*, all data in the unit erasure area containing the data specified in the write access may be expanded 
,n the cache memory. 

However, when data is read, if several nundreo Dytes or more must be read to read several-byte data, it 
: S inefficient. Then, when desired data is transferred to the cache memory for a read access, as many bytes 
as necessary are transferred to the cache memory and when data is transferred for a write access. ail the 
unit erasure area Is transferred, whereby the read operation end write operation can be performs 

efficiently. ' 

as information stored in the address array, a flag indicating whether or not data m the cache memory- 
has been rewritten may be set for producing a large effect of improvement of the processing speed, etc. 

Next, an example of containing a serial buffer *s discussed as a flash memory application example. In 
the invention, the flash memory costs become an important factor for determining the system costs. Since 
the main memory made of nonvolatile memory chips needs to have a large capacity, the Nasn memory 
chips making up the main memory must be inexpensive. One of the large factors for determining :he 
memory costs is a 'cell area" representing the s;2e of a cell, a unit providing tne memory function. S.nce 
the storage capacity of a given area is determined by me area occupied by one storage cell, the ceil area is 
closely related to the memory ch.p costs. The sacrifice of a random. access must be made to miniaturize 
tne area of one cell as much as possible in tne Mash memory. Data on one line on a chip having a certain 
capacity s accessed in a batch and transferred to a serial buffer that can be accessed sequentially. Then, a 
serial access is made to the oxtemel area from the serial buffer for eutputting the data. Therefore, to access 
to cne data entry, me data on the same line is accessed in a batch; it takes access time and resuitantly the 
random access perlcrmance is lowered. In this case, however, for a request to access continuous data, the 
first access is slow, but after this, a serial access C3n be made at high speed. Normally, during program 
execution, a fast serial access is very useful from access locality. ( 
Now, 8n example of .applying the serial access to the invention is discussed. 
2$ Figure 86 is a configuration example of a flash memory used in the example. 

In Figure 86, numeral 4031 is a flash memory cnip. numeral 4032 is a Hash memory array, numeral 
4033 is a serial buffer, numeral 4034 is an access address, numeral 4035 is a serial clock, numeral 4036 is 
line data transferred between the flash memory array 4032 and the serial buffer 4033, and numeral 4037 is 
data input/output to/from the memory chip. The address means a line address for transferring all data on 
30 one line. 

In operation, if a read access is made, first, when the line address 4034 for accessing the flash memory 
chip 4031 ts input, the data 4036 existing on the line in the flash memory arrsy 4032 corresponding to me 
line address ts transferred to the senal Duffer 4033 in a batch. The transferred data is taken out in order 
from the serial buffer 4033 by inputting the seriat dock 4035. if a write access is made, firs:, cata is input to 
os the serial buffer 4033 in order conforming to the input timing of the serial clock 4035 After the data input is 
completed, the data is transferred to the ime set Oy the line address 4034 in the flash memory array 4032. 
The operation of the flash memory has been outlined x 

An example in which the flash memory is used is discussed with reference to Figures 37 to 89. 

Figure 87 shows the hardware configuration, which is almost the same as that shown m Figure 62 
to except for the configuration of controller 4006 (described below). Other member* identical with those 
previously descnoed with reference to Figure 62 are denoted by tne same reference numerals in Figure 87. 
The flash memory chips 4031 described with reference to Figure 86 are used as tne portion ol the flash 
memory 40Q2 in Figure 82. 

Figure 88 snows a configuration example of the controller 4008 in the example, wherein numeral 4038 
*fi is a clock generation circuit for the cehal buffer 4033. Other members identical with those previously 
described with reference to Figure 83 are denoted by the same reference numerals in Figure 86. 

F:gure B9 is a flowchart showing the operatior. cf tne controller 4006. wherein the deference m handling 
adoresses of the CPU 4001 and those oi me flash memory 4031 is at stake. 

The operation Is described with reference to Figures 86. 87. and 89. First, an access request is 
so received from the CPU 4001 at step a. If an address nit occurs, the cache memory 4003 is accessed at 
step b; if an address miss cccurs. a new storage area to store data is created in the cache memory 4003 ai 
stepc. 

The address 4034 of the line containing the address for accessing the flash memory 4031 is given, the 
lino data is transferred to the serial buffer 4033, and the serial c«ock 4035 is input for reading data at step d. 
55 The reao data is stored in the new storage area of the cache memory 4003 at step e. if the access is a 
read, further, desired dale is output onto the memory bus 4007 of the CPU 4001 from the new storage area 
at step I. 
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On the other hand, it the access is a write, data is written into the location corres ponding >o ihe access 
acJd'6SS tn the new storage area at step Q- 

Last. the address array contents are upoated at steo h anc the process is terminated. To improve 
processing performance at a miss, preferably, after the access of me CPU 400i ends, a step ol creating a 
s new storage area is executed to provide the area before an actual write request occurs, as in the process 
$ho*n in Figure 8S. 

The example assumes that address array and access history records are all 9et in line units. 
Another example of using a Mash memory chip containing a senal buffer where the serial access start 
address can fce set is discussed. Panicuieriy. first, to access a desired line, the address 0* me line >s input 
to The imra-iine location of the first data to be output when a senal clock is input after data on in* tme is 
transferred to the . serial buffer can be specified by inputting an address. 

For example, if the i28th data piec6 of 51 2 data pieces is requirec assuming that the length of one data 
piece i3 one byte and that one line consists * 512 Dytes. the address of the line and me address indicating 
ms"l28th entry in the line are specified Thus, the first output data atter a serial clock rs -nput becomes the 
>£ 126th data piece: the desired data can be accessed instantaneously, if an access can De made in such a 
manner, when data existing in an intermediate location of a line is taken out as many serial clock pulses as 
the location number on the line need not be input and a random access can be executed at comparatively 
high speed regardless of the lire access structure. 

The example of using the Hash memory is described in more detail with reference to Figures 90(A). 90- 
*e (B) and 91. 

Figures 90(A) and 90(B) show oata handling at a read access in comparison with the examde shown in 
Figures 87 and 88. In Figure 90 (A), numeral 4003 is the cache memory and numeral 4033 is eouivaler.t to 
the serial buffer 4033 of the flash memory 4031 shown in Figure 86. Data can be input'output lo/from the 
serial buMer 4033 when a senol dock 4035 is input. Assume that the top address in serial, bufle' 4033 

« shown in Figure 90(B) can be specified. Numeral 4041 is a destination area in the cache memory and has a 
capacity equal to ;hat of the senal buKer 4033. Numeral 4042 denotes a field one to several bytes distant 
from the address specified as the top in the senal buffer 4033 and has a caoacity equ2l to the data storage 
umt of me cache memory 4003. The capacity is determined by the CPU performance, cache memory 
capacity, etc. Numeral 4043 is a destination of transfer data 4042 in the serial buffer 4033 and is one of the 

so fields into which the area of the cache memory 4003 is divided in storage units. 

in Figure 90 (A), t-:ine data transferred from the flash memory array to the serial buffer 4033 is 
transferred int3ct to the cache memory 4003 for storage. Thie means that data is handled according to the 
flowchart shown ir Figure 89. The data amount depends on the dash memory suucture. specifically, the 
serial buffer caoacity. 

j5 Since the flash memory is designed to erase stored data m a batch in one caoacity unit, high 
integration of tne. memory structure is enabled. The serial buffer size depends on the unit capacity of batch 
erasure, thus some degree of 3J2e is inevitable because of characteristics of the flash memory. 

At present, a memory having a Patch erasure unit capacity of 512 bytes matching me sector capacity at 
a hard disk drive (HOD) is developed. »f such a memory is adopted, the da;a transfer unit becomes 5i2 
40 bytes m Figure 90 (A) 

On the other hand, in Figure 90 /B), the capacity is further divided for transferring data. Therefore, data 
can also be transferred in small units, such as several bytes, inereby improving the Transfer time. 

Since tne area of the cache memory 4003 is dv.ded into a large number of storage location* in small 
un ( ts. n can be expected that the hitting average «s raised during execution of a program in which a long 
jft sequential access does not often occur. Of course, data may be stored a: contiguous addresses simpiy to 
deal with a sequential access. 

Figure 91 shows a flowchart for explaining the operation shown m Figure 90 (B) 
First, an access request is received from the CPU 400t at step a. Next, the address value is compared 
with me addresses m the address array 4004 to determine an address hir or miss at step b. If an address 
so hit occurs, me cache memory 4C03 is accessed if a miss occurs, one line containing the access address is 
transferred from the flash memory a/ray 4032 to the serial buffer 40.33 at step c. H the access is a read, me 
top address in the access data fine is set at stop o. Sorial clock 4035 is -nput to the serial buffer 4033 and 
desired data is taken out at step e Next, the data is stored in a new storage area provided in me cache 
memory 4003 at step f. The CPU 4001 accesses me cache mamory 4003 and the accessed Oata is output 
55 onto the memory bus 4007 at step g 

if ihe access »s a write, an of the data transferred to the serial Duffer 4033 at step c is transferred to the 
cacn* memory 4003 at step h For tne oata transferred to rhe cache memory 4003. write oata from in* CPU 
4001 s wr.tten .nto the access place at step . At steo j. a new storage area »s created in the cache memory 

37 FH 008194 



EP 0 619 541 A2 



.or me next m.ss access Last, information stored in the address array 4004 is updated conforming to 
4003 lor me ne, t m.s, „ cess t ^ ^ ^ rf a ^ accesJ „ mMa , 0 a ufa( 

^ZZZZ&TS.'XZ ™"KSr« 9 — .033 and tranced 

" Tn?ScT:T;X 3 Cm mounted i" an in«on processing system using ORAM and SRAM ,n 

~ bids sr -J sans ^ ~ £ 
-"K -rr:r ™^ r., — * — » • — ■ -« • 

provided in the address array, safety fcr data in the cache memory .s .mproved. j 
Ficure 92 shove a block diagram ol a system for carrying out the process. caMf0 ii e , 

such » accuse or keyboard- The CPU *0O may be adapted to perform processing corresponds to the 
.nslruction according to a prestored program. _ 

Mow. losing important data due to CPU runaway can be avo.ded to some degree. 

memory bus contained .n the informaaon process.ng system 

When the power is turned oH to step a job. data .n me cache memory needs ; to j. .aveo 
^cr, Oata ,n the cache memory accessed as a read and thereforo £^ f 2J 
rontrast. tor data accessed as a write and therefore rentier,, new data **.sts >n .he cache me y 
,n ,ho Hash memory, .f .he data is not saved, the most recent : data « ic*. ir , ormall cn 

To prov.de a so-called resume function, when data ,s saved, .t is also nece-ary to sip 
JIl .enters ot tne CPU and -nwrna. data e, sting .n the aaja storage. ,^ ^ C^cjJ-Y- 
i„p u ,ou.pu. dev.ces. etc. That ... me resume function can be prwwd *V ^ ,ng a seauer.ee of 

starting. Thus, the power is not turned of. by a mechan.ca. sw.tch and S 5 RQM 

.og.c 3l .y p.ocess.ng power o.l ,ntormat,on is reou.rsd S.jch means can be prov.ded by us.rg CPU. 



38 



FH 008195 



EP 0 619 541 A2 



RAM. CMOS. In tms case, a program for the CPU lo perform necessary processing may be stored in the 
ROM 

To prevent data stored in th9 cache memory from being lost, it is effective to write the data in the 
cache memory bee* intc the flash memory periodically If an SRAM or FRam (ferroelectric random access 
s memory) with backup power is usee as the cache memory, data will not be lost although a hjgn-sceed 
random access la enafred. 

As described above, according to the invention, a system using a flash memory having a slow data 
rewnto speed as the main memory can be constructed and the resume function and the qu«ck start function 
can be easily provided without battery backup. 
to Since the flash memory that can be less expensive than DRAM is used as the mam memory, the large- 
capacity mam memory can be provided at tow cost. 

Further, the main memory is made of nonvolatile storage means, whereby a magnetic disk unit 0' any 
other external storage device becomes unnecessary, simplifying the system. Furthermore, a file access 
curing processing can be made at high speed, improving the system performance. In addition, the mvention 
is is characterized by the fact that the memory system can use various flash memory chips of not only NOR 
type intended mainly for random access performance, but also NANO and AND type* in the line access 
system. 

Figure 93 shows a schematic block diagram or* another example system. 

in Figure 93, numeral *t0t is a CPU. numeral 4102 is a bus. numeral 4300 is a cache memory system 
20 in a copy back system, numeral 4104 is a main memory consisting of flash memory chips where one block 
consists of m bytes <m being an integer), and numeral 41 OS is a control circuit. The cache memory system 
4300 contains an address array 4310 for retaining address information, a cache memcry 4320 for retaining 
data, ana an address comparator 4330 for comparing the addresses in the address array 4310 with an 
address from the CPU 4: 01.. The cache memory for retaining data. 4320. consists of n m-byte registers 
2S 4321 [n being an integer). The address array for retaining addresses. 43 lO. is made up of n reg»sters 4311 
each consisting of an address field a for retaining address information, an erasure information fieW b for 
retaining rnformation indicating whether or not the block in the memory 4104 corresponding to the address 
information retained in the address field a is already erased, and an update information field c for retaining 
information indicating whether or not the corresponding register in the address array 43i0 is updated. The 
30 update information field c is an already existing field, but the erasure information field b is a new Hew 
provided in the invention. Numetals 43i2 and 4322 are control signals of the address array 4310 and the 
cache memory 4320. 

F ; gure 94 is a process flowchart of the control circuit 4105 in Figure 93. Tne example system m Figures 
93 and g4 assumes that the CPU 41 01 always accesses me memory 4104 in block sue units of the 
.75 memory 4104. 

The process How shown in Figure 94 is discussed. 

When a read access to the memory 4104 from the CPU 4101 occurs at step 1, if a cache hit is 
determined in response to a hit determination signai 4331 from the comoaraior 4330 at step 2. data is 
output from the corresponding register 4321 in the cache memory 4320 to the bus 4102 at step 2i and (he 

jo CFU 41 Ot reads the data. Likewise, if a miss is determined at the read access, when it is recegmzed thai 
ihe register 4321 into which data »s to be written back m the cache memory 4320 is not updated from 
information in me update information Held c of the register 431 1 selected acccrtimg to a cache memory 
replacement algorithm at step 22. step 226 at which data in tne register 4321 is written bad» into the 
memory 4104 is omitted and data in the corresponding block in the memory 41 04 is output to the bus 4102 

*s and the address and data are written into me corresponding registers 431 1 and 4321 resoectwflly fn the 
cacre memory 4300 at step 227 

in the specification, the state in which the register 4321 is not updated refers to a state m which the 
data in the corresponding block m the memory 4i04 1$ me same as the data storec »n the register 4321. At 
sieo 227. rnfonmation indicating non-upcate is written into the update information field c of me register 4311. 

50 Uoon completion of step 227. control »s raturreo ro step 1 at which a wait is mace for the CPU 4t0i tc 
make another access. 

When a miss is determined at the read access from the CPU 4101. if it is recognized mat the register 
4.*i2l m the cacne memory 4320 is updated from information in me update informat.on field c of the register 
431 1 selected according to the repiacemem algorithm ai step 22. control goes to steo 226 at which a write 
as is made into me corresponding bloc* in me memory 4iQ4 from the register 432L namely, me ucoated oata 
m tne cache memory is written back ;nto me corresponding b'oc* m me memor/ 4104 Subsequently, the 
data m the biock in the memory 41 04 accessed as read from tre CPU 4i0i is outour ro me aus 4:02 and 
3t the same time, the <*ata and address a/e written mto the registers 4321 and 4311 at step 22" as 
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described above, at step 227. information indicating non-upcate 'S written into the update informaiton field c 
of the register 43 1 1. and upon completion of step 227. control is returned to step i at which a wait is maae 
ror the CPU 410 J to make another access. 

When a write access to the memory 4i04 from the CPU 4101 occurs at step 1. if a cache hit is 
s determined at step 3, write address and data are written into registers 43t 1 and 4321 at step 323. 

When a miss is determined at step 3 and if it is recognized that data retained m the register 4321 is 
already updated from information in the update information field c of tne register 4311 se'ecteo according lo 
the replacement algorithm at step 31. all data m the register 4321 is written Back into the corresponding 
block in the memory 4104 at step 322. At step 322. information indicating non-erasure is also written into 
io th* erasure information field b of the register 4311. Upon completion of step 322. the write address and 
data from the CPU 4101 are written into the registers 4311 and 432i at step 323. At stop 323. information 
indicating already updated is also written into tne update information field c of the register 431 1. 

If it is recognized that the data retained in tne register 4321 is not updated from the information in rne 
update information field c of the register 43M at step 31, control goes to step 323 because writing bac< of 
t6 data at step 322 is not required. 

Upon completion of stop 323. wr.ethor or not the block to be written is aiready erased is determined If 
it is not erased, previous erasure process ot the block is started at step 33. Then, control is returned to step 
l at which a waft is made for the CPU 4101 to make a new access. 

The process flow in Figure 94 is characterized by the fact that the corresponding block in the memory 
20 4104 is previously erased at step 33 after the registers 4311 and 4321 are updated at step 323 In this 
case, originally, updating the registers 4311 and 4321 in the cache memory in the copy back system would 
have sufficed. However, since information indicating updated is set in the updale information field j c 
accompanying the uodating. the contents of the register 4321 will be written back into the corresponding 
block in the memory 4104 in the future. At mis time, erasing the block will be required before the writing 
?s back. Since the corresponding block which wilt be erasec in the future is previously erased in the example 
system, the erasure step which should be performed before data is written back into a new block in the 
memory 4i04 (stop 322) when a cache miss occurs at the next or later write access is omitted, namely, the 
erasure time is saved. 

Referring to Figure 99. the effect of the example system is described. To compare the access time in a 

» conventional system with that in the example system, assume that the block erasure time is 10 ms. that the 
write time into the block is 4 ms. and tnat the update time ol the cache memory shown in Figure 98 is 100 
n3. Now, assume that the CPU 4i0i makes a write access to the memory 4104 and that an address miss 
occurs. In. the conventional system, when the address miss occurs, erasing the block into which data \z to 
be written back frcm a selected data register (10 ms) is started, then the data in the register 4321 m the 

v, cache memory 4300 is written back into the block in the memory 41 04 (4 ms) and further the cache 
memory 4300 is updated (TOO ns). The access write is now complete and the CPU 4101 starts the next 
operation. Therefore, the write access takes about 14 ms in total. 

In contrast, in the example system of the invention, when the address miss occurs, the block into which 
data is to be written back has already been erased even if the selected data register is already updated 

jo (write back reouired). Therefore, the step of writing data back into the block (4 ms) can be started 
immediatery. Thus, the write access in the example system takes about 4 ms in total, indicating that the 
write access, time can be reduced by about 70% for the CPU 4101 to start the next operation compared 
with that m the conventional system. Performed as the next step is erasure of the corresponding block when 
the data updated in the cache memory 4300 is written back. 

«5 Figure 95 shows a schematic block diagram of an example system when the size of access data to the 
memory 4104 irom the CPU 4101 is smaller than the block size of the memory 4104. Members identical 
with those shown in Figure 93 are denoted by the same reference numerals m Figure 95. 

In Figure 95. numeral 43 1 3 is a register consisting of an address information field a for retaining 
adcresa information, an update infermation field c for retaining information indicating whether or net tne 

sn corresponding register 4321 in the cache memory 4320 has been updated, and an update area information 
field d for retaining information Indicating an updated area in the register 432 v Numeral 4350 is an aooress 
information register used to write mto the memory 4t04 and numeral 4340 is an m-oyte oata register used 
to wote into the memory (m bytes corrospend to one block of the memory 41 04). n address information 
registers 435Q are provided corresponding to the registers 4313 of the address array 431 0- Likewise, n data 

5$ registers 4340 are provided corresponding to the registers ^321 of the cache memory 4320. 

Figure 96 shows a process flow of the control circuit 4105 in Figure 95. The process How rs discussed, 
in the otocess, for the block erasure operation in the example system in Figure 93. steps taken tor the 
dtfferonce eotween the access data st2e and the block size is only ooscriced A process flow considering 
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me block erasure operation is descried below. k . . 

When a read access to me memory 4104 from the CPU 4101 occurs at step 1. if a cache h.i is 
determined .n response to a hit determination signal 4 3 3i from the comparator 4330 at step 2. 
correspond** area o. the accessed register 432. .■ output to tf» bus 4,02 at step 21 and the CPU 4101 
,*ad< the daw. Ukew.se. it a miss is determ.ned at we read access at step 2. when .t .t recognmd fta the 
register 4321 into *wcr» data is to be written back in the cache memory 4320 is not updated trom 
2 Z Ln in the update information Meld c of the register 4313 se.ec.ee I according to a cache memory, 
replacement o.goritnm at step 22. all cata .n the blocK of the memory 4104 corresponding to the read 

address from tne CPU 4t0i is written .mo (he register 4321 at step 224. 

in toe ,pecif.cat.or. as described above, the state in wh.ch tnc renter 4321 .s no. updaieo -efers to a 
st ate in w^ch the data stored in the reg.«er 4321 is the same as the correspond-ng data m the memory 
4t04 A. steo 224. informat.on indicating non-update is written into the update information held e ol _the 
register 4311. upon comp.etion of step 224 the accessed data m the register 4321 jested Dy tr* CPU 
4 iot is output to the Ous 4t02 at. step 225. 

H it is recognized that the reg.ster 4321 into which data is to be written back .s updated a, step 22. *\ 
data ,n the block of the memory 4104 corresponding to the address information ,n the regater 43 3 * read 
out and written into the register 43*0 at step 221. Upon completion of stop 221. only data updated .n he 
resistor 4321 is written into me corresponding area of the register 4340 m resoonse to ^rmat.on .r, -the 
update area information field d ol tne register 43i3 ano the address mtormaoon in the rog-ster 4313 * 
written into the register 4350 at step 222. Upon completion of step 222. the block ol the memory 4104 
corresponding to .ho address information in the register 4350 .s erased and all data -n the register 4j4G 1 .s 
written into the erased block ai step 223. Upon completion of step 223. control goes to steos 224 and .2* 
Upon completion ol step 225. control is returned to step 1 at which a wart is made for the CPU 4) 01 to 
make another access. . . ., . 

>s When a write access to the memory 4104 irom the CPU 4101 occurs at step 1. if a cache hit * 
determined at step 3. control goes to step 314 at which wn.e cata trom tne CPU 410t is written mto the 
corresponding area of the register 4321 and information indicating updated is written into tne update 
information field c of the register 4313 and information ind.cat.ng the updated area ol the regrste- 4321 .s 
written into the update area information field d. When a m.ss is determmed at step 3 and .f -t <s recognised 
.10 that the register 4321 into which data is to be written back is not updated from mformation .n the update 
information field c of the reg.ster 4311 at step 31. control goer, to step 3i« and the registers are updated as 
described above. As described above, in the specification, the state m which the reg.ster 432i .$ not 
updated refers to a state in which the corresponding data in the memory 4104 is tne same as the data 
stored .n the register 432i. If it is reco 9 n. 2 *d that the rogister 4321 .mo which data is to be written oack m 
as the memory 4t04 is already updated at step 3i. all data in the block of the memory 4104 corresponding to 
*o address information in the reg.ster 4313 .s read out end written into the register 4340 at step 3". Upon 
completion of step 31 1. only data updated in the register 4321 is written into the corresponding area of the 
register 4340 in response to mformation in the update area information field d of the reg.ster 431 3 and the 
address information in the register 4313 is written into the register 4350 at step 312. Upon completion of 
J0 step 312. the block of the memory 4104 corresponding to the address information in the reg.ster 4350 .s 
erased ana all data m the register 4340 is written into the erased block at step 313. Upon completion 0 
steo 313: control goes te steps 314 and the registers are updated as descr.bed above Upon completion of 
step 314.' control is returned to Step 1 at which a wait .s made for the CPU 4I01 to make another access. 
According to the example system d-scusteo with reference to Figure 95. even it the size of a wnte 
■n access from the CPU 4iot is smaller than the block size of the memory 4104. cata in ihe block to be 
written back is temporarily stored .n a register 4340 and only the block part «*^™™*»* 
wmton is updated in the reg.ster 4340. men all the data .n the reg.ster 4340 is wr.tten .ntc he 
corresoonoing block of the memory 4104 in a batch, thereby enaWitg a partial wn.e m the otoc* fever, ,, 
the 3*6 of a road access from the CPU 4101 •• smaller than the block size of the memory 4104. ail data .n 
«> a S .«on block is temporarily steed in a leg.stc 4321 and only the correspond.no. data <n the raster 4321 
is output to the bus 4102. wnereby partial data in the block can be read cut. _ aa t/ . 

Figure 100 is a process flow provided by combining Ihe steps in Figures 94 and 98 for cons.der.no 
Previous o.ock erasure in Figure 94 .n the process now ,n Figure 95. Therefore, the erasure information f.eld 
b shown m Figure 93 .s added to we register 4313 in Figure 95. 
« Stecs identical *.»h or s.miisr w those previously described w.t.n reference to r.gures 94 an cW are 
denoted by the same Terence numerals in Figure .00. Step 223 .« Figure 96 *^^.^«*»\ 
and steps 322 .n Fig,re 94 and step 313 * F.gure 96 are rep.aced w.ih step 802. Step 603 ,s new.., added 
priding step 33 in Figure 9* The flow enao.es prev.ous btock erasure .f .he s.*e of a wr.r, ar.c*ss from 
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the CPU 4101 is smaller man me block size of the memory 4104. 

The flow in which a cacna memory hit occurs at step 3 and the information In the erasure .nlormation 
Held b of the corresponding register 4313 indicates that the block of the memory 4104 corresponding to the 
memory wr.te access is not updated and thus control goes to step 603 is possible under either ol the 

s following two conditions: In one condition, Before update is executed by the hit memory write access, steps 
2?A and 22*5 are executed by a miss read access, thereby reading data from block of the memory 4104 
and storing the da:a in register 432V In this case, the read block of the memory 4104 is not erased. Thus, if 
a write access is made to the same address in the state, it becomes a cache h.t memory write access and 
ror.trol goes to step 603 from step 3. In the other condition, a memory write access to the memory 4104 

,o occurs when only the data in me memory 4104 ,s valid and the data in the cache memory reg.sters 432; , 
4313 4310. 4350 is invalid, namely, in the empty state after the off-to-on transit.on of pov/er «s made. S.nce 
r* g ,Mer replacement does not occur at this lime, me memory write access can be handled as a cache h.t. 
The corresponding block in the memory 4104 is only erased and update .s omitted. Only me corresponding 
register 4321 is ucoated. Therefore, control goes to step 803 from step 3. 

,< Another example of the fourth embodiment is oiscussed with reference to Figures 101 to 103. Figure 
101 is a drawing showing that an area to save aodress array data is reserved in llasn memory 4002. 
Members identical with those previously described are denoted by me same reference numerals m Figure 
101 in Figure 101. numeral 4201 is a power switch o* the information processing system: the power switch 
4201 Is not" a switch for mechanically turning o« the power and has a function of outputting a power |o« 

30 request signal 4202 to the CPU 4001 through a power supply unit 4204 ol the information processing 
system. When receiving the power off request signal 4202. the CPU 4001 is adapted to execute a power pff 
routine Numeral 4203 is an address array data save area reserved in the flash memory 4002. Numeral 
4205 is a power off enable signal output to the power supply unit 4204 from the CPU 4001. The power off 
enable signal 4205 is negated whenevet the .nformaticn processing system operates: when the power 

=5 switch 4201 is turned off and the CPU 4001 completes execution cf the power off routine, the signal 4205 is 
asserted and at th»s time, the power supply unit 4204 operates so as to stop the power supply- Figure 102 
is a power off routine executed after the CPU 400 1 receives the power off request signal 4202. 

Referring to Figure 101. the operation of the example system is described according to the flow in 
Figure 102. 

30 Assume that the CPU 4O01 receives the power off request signal 4202 white it is performing some 
processing. The current processing is interrupted at step a except when the current processing cannot be 
interrupted because it is related to an external device, tf it cannot be interrupted, the CPU 4001 continues 
the current processing until it reaches a condition in which it may be interrupted. Preferably, the processing 
should be tnterruptabio in every condition. Next, write data from the CPU 4001 stored in the cache memory 

.K 1003 is written back into the corresponding area of the Hash memory 4002 Dy referencing the address array 
4004 at step d. if write data and read data are not distinguished or a process is to be simplified, all data m 
the cacne memory may be written back. Hoover, it takes time ano preferaoiy onfy write data is written 
back. Next, address data, stored in the address arrey 4004, indicating the correspondence between data m 
the cacno momory 4003 and data in the flash memory 4002 is saved m the save area 4203 of the flash 

jo memory 4002 at step c. Upon completion of these steps, the CPU 4001 outputs the power off enable signal 
4205 to the. power supply unit 4204 at step c. When receiving the signal 4205. the power supply unit 4204 
stops power supoly to the information processing system at Step * 

On the other hand. Figure 103 is a flow when power supply is started. Referring to Figure 101. the 'lew 
is discussed. First, when the power switch is turned on. unconditionally the power supply unit 4204 operates 

us so as to supply power to the information processing system at step f. Next, the CPU 4001 executes 
initialisation processing required for the .nformation processing system at step g. such as checking me 
devices for oooration ana setting in the internal registers. Next, the data in the address array data save area 
4203 of the flash memory 4002 is transferred to me Address array 4004 at step h. Next, the address array 4 
■s referenced and the data stored in the cache memory 4003 »ust before tno power is turned of is taken out 

so from the corresponding area of the flash memory 4002 and stored in the corresponding area of the cache 
memory 4003 at step i. By executing these steps, the cacne memory can be easily restored to the 3tate 
before the power was turned off and can respond to a later access from the CPU w.ih a high hitting 
average if the steps ere not executed, several success.ve misses occur in accessing fcr some time after 
the power •$ again supplied to start up the information processing system, causing considerable oartor- 

55 mance degradation. 

A volatile memory is used as the address array 400< in rhe examples. Hoover, if a ncnvo at.le 
is useo as the address array 4004. alter the power is turned on again, neither the steo of sav.ng maoa a 
stcred in the address array 4004 nor the step of restoring the saved data of the ccidress array 400 are 
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•equ'red. In this case, the address array 4004 can preferably be accessed at random (lor ooth read and 
write), thus sn SRAM or FRAM (ferroelectric random access memcry) with backup power should te used. 

An sxampie of a system tor reducing damage when the power >s turned of* abruptly is discussed The 
data written by a write access and stored «n the cache memory will be lost when the power is turned off 

s oefore the data is written back »nto tne flash memory. Thus, when the power is turned off. me data must be 
stored in the Hash memory. To save the data when the power »s turned off, a power off reouest Js 
rocognized before the actual power off is executed, and after The data is stored in me flash memory, the 
power is turned off. However, if the power is turned off abruptly, the data cannot be stored »n the Hash 
memory and the data stored in the cache memory, but not written back into the flash memory win oe lost. 

fc- This also applies to saving the address array data in the above-given example To prevent such an accident 
from occurring as much as possible, the cata in me cache memory is written back m?o me flash memory 
periodically. 

Figure 49 shows a configuration for the purpose, wherein numeral 4211 is a timer for measuring the 
periodical time and numeral 4212 is a timer interrupt signal input tc the CPU every given period of lime. 

t< Other numerals are the same as those discussed earlier The timer 4211 generates tne timer interrupt .signal 
4212 every given time period and sends it to the CPU 400i. When receiving the signal, me CPU 4001 
writes the data stored In the cache memory 4003. but not written back into the flash memory 4002. mto me 
corresponding area of the flash memory 4002. 

If Ihe given time pe-iod measurea by the timer 4211 «s short, rewriting of the flash memory 4002 cccvrs 

20 often, degrading the flash memory 4002. in contrast, if the time period is long, when abrupt power off 
occurs, the possibility that the data will be lost, and the lost data amount become large. Therefore, the time 
interval should ba made as snon as possible at a degree at which the flash memory is not destroyed. 
Preferably, ihe time interval is determined by the number of rimes the flash memory can be rewritten and 
the life of the information processing system. An expression to calculate the time intervaf is given below: 

(use time of information processing system) 

(time interval) >=* 

^ (number of times flash memory can be rewritten) 

Expression 1 

For example, assuming that the information processing system is used lor eight hours a day on average 
3s and its goal life is five yearn and that the number of times me Hash memory can be rewritten is 1 000000. 

dota can bo savod every 53 seconos. if the data stored in me oadress array is saved at me same time. 

even »f a volatile memory is used as me address array, me probability mat the data win ce lost due to 

aorupt power off becomes low and lowering the hm/ng average just after restart-up can oe avoided. 

Needless to say. even il the example system is provided, the final data should be saved wnen the 
«o power is turned off. 

According to me . invention, a flash memory can be used as a main memory of an information 
processing system to provide the resume function and the quick start function witnout backup power; a 
iarge-capacity main memory can oe constructed at low cost 

At this time, save processing at power off is performed for securing safety of data. Further write protect 
dfs me^ns taken tor program upset is provided for increasing safety of data. 

According tc the invention, a memory blcck which will be erased in the future is prevously e.-aaed 
accompanying the copy bacx cacne memory contents being uodated. thus >f a write bac* into the block 
occurs, an erasure step is omitted and immediately a write step can be started. Tnereiore. the access time 
r.o a memory system using a flash memory can be reduced. - 
so Means for enabling cache memory data to be restored when the power is temporarily turned off *nd on 
again con be provided for improving tne hitting average after the power is turned on again. 

Data in tho cache memory or aooress a/ray is written into me flash memory periodically, whereby the 
cata will not be lost, or The amount of lost data can be reduced, even if the ocwer Supoly is stopped 
abruptly. 

5? 
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noovo.aSla JeS ° * S6C ° n ° m>M » m *« Mo '™«™ «*«l"9 • ««• of »« fir S I 

m^^^xss^r ,or d r min,n9 a physicai sec,or ^ 

and when da* , nout to .2 i * ^ iS ° UtPut ff0m 53,(1 fir " n 0 ™'*'"* "-"»ory 

access, and m ansT on/elt T"* ** PW se ™ 

sector address: ' e,1s «utve.y generated, addresses ,n a sector determined by the pnyacal 

«or temporarily So w^dau imo 'Td fiT* T?" 30 ' °' " tt ^ ^ «* tefnal •* 
vCatite memory and Then u,^LTZ ,h0 e * terna ' *W« » »* 

memory; and ""^"no ine *r,te data from sa.d volatile memory to said first nonyoiatrle 

*e ZS^J^^^TT, 3nd " id « «ora 9 e means for outputting 

and said ^aSZSTt^ *4* a «TS T*?" 3 ad ° reaSeS '° «*" n0ftv °' aii,e me ™* 

» contained in a range in which l7JL s T^7m ^ ntem *» r '«» 

X A •^iconduetof «.e system as claimed in claim 1 further comprising: 
a plurality of sa.d sector address storage means- 

~r jrr ra^s^f™^ - - — . «*. 

system; and Y P wa ,y of soc,or5 ,s «e»w«el from the external 

information is stored fro* sa.d pr eaetem, -ned J? f °* Sa ' d 

sa.d data. -o«erm.nBd address and a logical sector address corresponding to 
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ur/ n agio volatile memory reoutre3 refresh operation- 
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time period, and 

means for outputtrng a refresh control signal, after the number of times the refresh control signal 
has been ouip-jt within the predetermine time period measured by said time measurement mtans 
roacnes a redetermined count, said refresh control signal output means tor suppressing anotner output 
5 of ihe refresh cortrol signal within said predetermined time period. 

7. A semiconductor rite system as claimea in claim i therein said interface information provides interface 
specifications of PCMCIA standard and is provided as an IC ca/d. 

»o B. A flash memory system comprising: 

a flash memory storing data from an external system: 

means for temporarily storing the data from the extern aJ system upon receipt of a reouest to write 
the data into said Hash memory; and 

a control section which stores the data in said data storage means upon receipt of tne request to 
te write tho data, than transfers the data to said flash memory, wherein upon receipt of a request to read 
or write dat 3 from the external system before completion of transfer of the data to said liasn memory, 
said control section interrupts the data transfer to said flash memory and responds to tne request to 
read or write data from the external system. 

20 9. A Hash memory 9ystem as claimed in claim 8 further comprising: 

means for storing information indicating whether or not the data is stored in said data storage 
means. 

wherein the control section is responsive to the information for determining whether or not the data 
whose read is requested by the external system is stored in sejd data storage means and if the 
25 information indicates that the data is stored in said data storage means, reads out the data from said 
data storage- means. 

10. A ffash memory system as claimed in claim 8 further comprising: 

means for storing information indicating a correspondence between a logical address specilied by 
30 the external system and a physical address of said data storage means when the external system 
accesses the data. 

wherein if the information indicates that the data whose read is requested by the external system is 
stored in said data storage means, said control section reeds out the data from said data storage 
means. 

11. A flash memory system as claimed in cfaim 8 wherein said control section, which upon receipt of a 
request to read or write data from the external system while transferring data from said data storage 
means to said toh memory, interrupts the data transfer, has interrupt information storage means for 
storing information required to restart the interrupted transfer after completion of processing for the 

*o request received from the external system. 

wherein after storing the information in said interrupt information storage means, said control 
section responos tc the data read or write request and after completion of processing for the reouest. 
restarts the interrupted data transfer in response to the information stored in said interrupt information 
storage means. 

12. A flash memory system as claimed in claim 8 wherein upon receipt of a request to write data mto a 
soeciflc area of seid flash memory trom the external 3ystem. said control section oerforms concurrent 
processing of storing the write data in said data storage means and erasing unnecessary data 
previously stored in tne specific area of the flash memory. 

13. A /lash memory system as chimed m claim 9 where»n after completion of data transfer from said data 
storage means to said Hash memory, said control section transfers the information stored in said 
information storage means to said flash memory. 

55 14, A 'lasn memory system as ciatmed »n c'a<n-- o wn*r?in said control section transfers fhs information 
stored m said information storage means to said fiasn memory immediately before power is turned off 
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15. A flash memory system as claimed in claw 13 wherein when ttte contents of said information storage 
means are transferred tc the flash memory, a location in said flash memory to which the information 
storage means contents are to be transferred is made variable and information indicating the location is 
transferred to a predetermined location in said flash memory. 

16. A flash memory system comprising: 

a flash memory storing data from an external system; 

means for temporarily storing the data from the externa) system upon receipt ot a raciest to wri(e 
the data Into said flash memory; and 

a control section which stores the data in said data storage means upon receipt of the reauest to 
write the data, then transfers the data to said flash memory, 

wherein upon receipt of a new request to write data into the same adrjress from the external 
system before completion of transfer of the data to said flash memory, saio control section interrupts 
tne data transfer to said flash memory and stores the new data from the external systam m said data 
storage means and invalidates the current data being transferred to said flash memory. 

17. A flesh memory system comprising: 

a flash memory storing data from an external system; 

means for measuring time pe'iod required to write the data into said flash memory: 

means responsive to me measurement result of said write time period measurement means jfor 

diagnosing a degradation dogree of sard Hash memory; 

means for storing the diagnosis result offered by said degradation degree diagnosis means; and • 
control means responsive to the diagnosis result for determining a storage location in said flish 

memory for the data and storing the data in the location. 

1a. A Hash memory system as claimed m claim 17 wnerem when determining the storage locations said 
ftesn memory, said control means references the diagnosis result and selects a location which, is less 
degraoed. ' " 

19. A storage system having a semiconductor memory section comprising a storage section using a flash 
memory as a storage medium and a host system which transfers information to and from said 
semiconductor memory section, 

said semiconductor memory section including; 

an interface circuit transferring information to and from said host system; 

a control circuit controlling a read/write of information from/Into said storage section and detecting 
an error incurring area ol said storage section; and 

memory management means retaining a used or unused state for each area of said storage 
section, upon detection of an error by said control circuit, for allocating an unused area as an alternate 
area m place of the error incurring area of said storage section and retaining a correspondence 
between the allocated alternate area and me error incurring area. 

said control circuit referencing said memory management means for controlling a read/writa of 
information from/into said storage section. 

20. A storage system as claimed in claim 19 wherein said control circuit compnses information means, 
ucon detection of an error incurring area of said storage section, for sending error .nformation indicating 
detection of the error incurring area of said storage section to said host system and said host system 
comprises means /or detecting receipt of the error information from said information means and means 
for outputtmg error information upon detection ot raceipt of the error information bv said information 
oetection means. 

21. A storage system as claimed in claim 19 wherein said semiconductor memory section further includes 
means for retaining predetermined error information. 

said control circuit upon detection of an error incurring area of said storage section, sets error 
information indicating detection o* the error occurring area of said storage secoon in said error 
information retention means; and 

said host system comprises detection means for referencing said error information retention means 
?or detecting the error information and means for outpuiling trror information upon deletion of the 
arror Information by said detection means. 
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ar, a becomes ava.table .„ sa.l storage section and father sets error .n^rmaHon in^lZ h a , n! 
a-.emate area becomes avaLab.e ,r> sa ,d s(0rage sectlon , n ^ ,„ 0( ^ ° 

23. A storage syslorr , as claime(J jn c , ajm , g ^ Com 

storage s«t,on as initial*aticn .nformatioo and setting means response Xo™Z<»u«J n tll«l« 

^ *" d mernory «"«0e«w means is responsive to the setting of ,a,d setting means for Sro 
satd storage section mto the dcta area and ,h e alternate area for management. 9 

reanocTn ^ Z ZT" * ^ ** mW m9m0ry ^agemen. means comprises 

auemafe ereT, T 1 ^ 9 UnUSed b,0Ck °' a " S,r,p,y ar6a of ,he »•* « fcrthe 
alternate areas are amiable, ano reallocating the detected unused block to the alternate areaTnn 

use o7m B w T D '° Ci ' " '"""a** »«W ^eaiiocation means, and the host system 
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an e^alty*™"'" 9 * eo,,-spondin B to a "" ess '""""Mon 'Seated for a w, fl a from 

a • uoonTZ M"? UnUS8 ° S,at ° " 30 arM indiCatM b '' 1,19 stora °« and 
» upon rece.pt of a wnta instruction together with address information from me externa Astern 

ZSTo r ;0US,y : etainaa ■***■» "-P^ing to the addreSTni \T " ^ 
wnt.ng »nxo the area indicated by the write address; 

setting the usee state for tne area at the writing and retaining the state- 

oeterminmg whether or not a write error occurs during writing- 

0 ™£2£ZEZ£^ unused area as an -~ ~ - — * - - 

the STSS: anr S ' y r8te ' ned W ' i,e afl0re£3 ,0 3 - '" e a "- ate a - -d^ 

^ informing the external system that the alternate area is used. 

writing mio the ar*a .ndicatea by me time of *r,f, address 

sett-ng the used state for me area at the writing and retam-ng me state 

determmmg wnether Or not a write error occtrs during vmting 

>Jj:;z™™ i ( unused * rea as an « m -~ * ^ « - - 

setting the used state for the alternate area and retaining me state. 

27. An information processing system comprising 
a centrei processing unit, 
input means foi inputting caia. 
Output moans for outputtmg data, 
woiatito storage means for storing oata. 
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nonvolatile storage means bGing capable of electrically rewriting stored data to which an address 
space accessible by said central processing unit is allocated. 

data control means for at least transferring cata between said volatile storage means and said 
nonvolatile storage means, 

5 means tor registering addresses of data stored in said volatile storage means in said nonvolatile 

storage maans. and 

means for comparing the addresses registered in said address registration means with an aodress 
output by said central processing unit to make a data access, 

wherein when the address outout by said central processing unit to mafce a data access is input to 

to said aodress comparison means and said address, comparison means makes a comparison there- 
between and outputs a comparison result, said data control means determines whether or not me 
acdress is on© oi the addresses registered in said address registration means in response to the 
comparison result, and when the address is one of the registered addresses, accesses me registered 
address in said volatile storage means; in contrast, when the address is not any of the registered * 

is aodresses. newly registers at least a predetermined range of addresses containing the address in said 
address registration means, creates a new data storage area corresponding to the newly registered 
aodresses in said volatile storage means, and accesses at least one of the newly registered addresses 

28. An information processing system as claimed in claim 27 further comprising access history record 
20 means for recording access history information. ' 

29. An information processing system as claimed in claim 28 wherein when said volatile storage means '.fills 
with data and does not contain any new data storage area, said data control means references the 
access history information in said access history record moans for detecting an address the last access 

25 to which is the oldest among recorded addresses and deletes the address from said adoress 
registration means. 

I 

30. An information processing system as claimed in claim 29 wherein said data control means further 
transfers cata in said volatile storage means corresponding to the address deleted from said address 

jo registration means to said nonvolatile storage means. 

31. An information processing system as claimed in claim 27 wherein said volatile storage means is made 
of a ferroelectric random access memory (FRAM). 

56 32. An information processing system as claimed in claim 27 further comprising power oft means started 
oy a power oH operation when a power supply given to said system is turned off, save process means 
responsive to a power otf process by said power off means lor storing information including contents of 
internal registers contained in said information orocesslng system and contents of internal registers 
contained in saio input means and output means in some area of said nonvolatile storage means, and 

.to means for stopping the power supply to said system upon completion of the process of said save 
process means. 

33. An information processing system ao claimed in claim 27 wherein said data control means further 
monitors an amount of data stored in said volatile storage means and always reserves a oata unstored 

j5 orfta havmg a capacity equal to or greater than a predetermined capacity. 

34. An information processing system as claimed in claim 27 further comprising write inhibit information 
storage means in which a write inhibit flag can oe set inoicatmg that a data write is inhibited for each ol 
d locks into which said nonvolatile storage means is divioed. 

so *rwein when data is stored m one bicck of said nonvolatile storage means, if the write inhibit Hag 

is provided corresponding to the block, said data control means outputs a message to the effect that a 
write reauest into said bloc* is made to said output means. 

35. An information processing system as daimsd in claim 27 wherein said nonvolatile storage means is 
S5 made of a liasn memory. 

36. An information processing system using as a main memory a flash mamory. a memory which reduces 
mat ail data »n a write olock ol the memory should be erased before data from a CPU is written into trie 
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block. sa.d information orocessing system comprising; 

erasure process.no <„ , correspond,^ write woS, of sa.omaTn memory ' * ^ 

3? ' ro^T^rr*"" 9 SyS,em 35 C ' a,m6d in eh,m 36 where " sai ° ">«« s^s th* ^ 

^^^ss^r; of sa,d main ^ * a,ready erasw evsn " 3 «*• 

j-vuf* m wrue processing inro said mam memory from saio CPU. 
39. An m.crrnat.on processing system as cla.med , n c ia.m 36 where-n when a cache memory mis* 0 « lir < 

write processing from sa.d CPU *n« *vh ~T . I la 69,00 has been Wated by 

me data In ^l^Z ** ^ * 

4U ^ — when a o, each 

being an arb.trary positive inlenZ sTa cP^T^ T C3Ch6 * r ° e8C " m by,aS (m 

selected I dai/to Vbus * ' $& J ° PU ^ 3 " me data in '* oulpuWng tne 
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ar^ary posL'nJe ~ «^pu^T^^ ? !" ^ >" 

memory. « control means temporarily reads ail data n VrTl^ „ ^ mX ° ' M main 

and upoa.es , he date only in a Part,a. area!nfo which said Zr^TTlTl" ™ ^ mem ° ry 
'•btoek data into tne corresponding otoc, .1 .^1^. ° ^ ^ ^ 39 * n *' ' he 

«3. An information processing system as claimed in claim 42 wherein oi/i 
re.a.ning update area ,nro,m a „on ind.caong wh.ch paTtlaT^aTn each 2, 

and sa.d control, means references tne u oL» a L flLl,^ ^ * "S^" " as besn "P" 3 ' 0 * 

which sa,d CPU is to w «. data ^Z^T^ZZ^' ^ " ™ ""° 

data ,"or« TlTa ' ^? ; ^ 03,4 ri " amed ,B Sa,d add,ess '^istration means is referenced and 

adl ss dl? s 1*1 t *** :° nV0,a: " e S,0ra " means ,hat ba "om ^ 'eg (i tered 

tlTS n wn! h '°ri a S,0r6d in an °' '- a " i VOla, " e S,0r39e mCi ' 1S ,hat " n 69 
stcraoe cor„, 5 of ^ , e " means stores me aa 0 r ess oa.a. thereby restoring 

topped ' V0U, " e S ' 0r£9 * mMnS '° 3 SM ' e *" en '" e -PP'V -as non.nrar.y 
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46. An information processing system as claimed in claim 27 wherein when power of saia information 
piccessing System is turned off. data m said adoress registration means is transferred to and stored in 
a specific location of said nonvolatile storage means for saving the data retained m said address 
registration means and when a power supply is started agam. the saved data is restored m said 
address registration means, thereby preventing the data in said address registration means Irom being 
lost 

47. An information processing system as claimed m claim 27 wnerein data stored in said volatile storage 
means by a write access from said central processing unit is written back into said nonvolatile storage 
means every given time period. 

48. An information processing system as claimed in claim 47 wherein data in said address registration 
means is also saved In said nonvolatile storage moans when the data stored in said volatile storage 
means is written bacW into said nonvolatile storage means every given period of time. 

49. An information processing system as claimed in claim 27 wherein electrically rewritable nonvolatile 
storage means containing a serial buffer having a capacity of a plurality of bytes to inpur/outout data 
f/om/to an external system is used as said nonvolatile storage means and wherein data of bytes "ess 
than the number of storage bytes of said serial Duffer is transferred from said nonvolatile storage 
means to said volatile storage moans and data of bytes equal to the number of storage bytes of said 
serial buffer is transferred from said volatile storage means to said nonvolatile storage mean*. 



50 



FH 008207 



EP 0 619 541 A2 




FH 008208 



EP 0 619 541 A2 



VPP1.2 



CLOCK 1 10,8 
OSCILLATOR 



SD0-15[ 
SA0-9| 
IORDN] 

iowrnI 

PEN) 
WEN 1 

9 rstp I 
stchn) 

1016N 



tr 



o 




1010 



CLK 



PDO-7 



vpp 

SWITCHING 
CIRCUIT 



ypplOj 



1012 



PAO-15 



WAJTN 



RDN 



WRN 



ASN 



IRQ0-2N 



PCLKP 



en 

1X1 

►— 
a. 



O S3 

CC co 
O X 



FRBQ-7 
PWDN 



RESN 



. 1020 5V 
MCCiZ/ -p 

MCC2^jQ 2, 

IMCC] 10221 

MCCO jP23[ 

Iflash-oen 
[flash- wen 



,0,9 !0 S 07~ 



POWER- 
ON RESET 
IC 



I.MASKRQM.QFM 

FLASH-CE0-7N 
[LDO-7 ~~ 



LD8-15 



[MASKRQM-C E8-I0N 
ILAO-20 



Ipsram-cen 

jPSRAM-OEN 
PSRAM-WEN 



LAO- 1 8 



JESRAH 0 ' 3 



1^)0-7 
AO- 1 9 

CEN.OEN.VVEn 



52 



FH 008209 



EP 0 619 541 A2 



FIG. 3 



VPP 

FRBO-7 ■ 

PWDN 

FLASH-OEN.FLASH-WEN 



1016 



MASKROM-OEN 



FLASH-CE0-7N 



LDO-7 



LDS-15 



M ASKROM-CE8- 1 ON 



LAO-20 
9 — 



LAl-19 



MASKROM 



LDO-7 



AO-It 
00.7 

<xs 

OEM 

1015 



MASKROM 



LAM9 



LDO-7 




AO.lt 



00-7 



1015 



MASKROM 
LA1-19 



LDO-7 



1 CE10N 



AMI 

DO-7 
CSX 




LAM9 
LD8-15 



MASKROM 



LAl-19 



MASKROM 




1015 



LAl-19 



MASKROM 



LDS-15 



AO- 1 1 

00.7 
CEN 
OEN 



1015 



1015 




LAO- 19 



FLASH !?' 4 



LDO-7 



CEON 



r**ON 
DQO.? ftV/»y 
CEN Vfr 
OEN.WEN 



FRBO 



LAO* 19 



FLASH ft'* 



LDO-7 



CE1N 



AO-19 P*"DN 

do** *v«y 

CEN v 
OEN.WEN 



FR31 



LAO-19 



FLASH 



1014 



OEN.WEN 



FRB2I 



LAO-19 



FLASH 



AC 19 PUON 
0QO7 RY«Y 
CEN Vpp 




LAO-19 



FLASH 



1014 



LDO-7 



CE4N 



AO-19 r*'DK 
DQO-7 RYrtY 
CEN vpp 
OENJWEN 



FRB4 



LAO-19 



FLASH 



1014 



LDO-7 



CE5N 



AO 19 FWDN 
DQO-1 RYAY 
CEN 

OCN.WEN 



FRB5 



LAO-19 , 

AO-19 PWON 



DQO-7 RY/BY 
CEN vpp 
OEN>TN 



1014 



CE6N 



FRB6 



LAO-i q f|: ASH 



1014 



LDO-7 



CE7N 



AMP PWpN 
DOO-7 RY/BY 

OEN.WEN 



FRB7 



FH 008210 



EP0 619S41 A2 




FH 008211 



EP0 619 541 A2 



FIG. 5 



CO 

O 
I 



1043 



SD 



1009 

y 



1010 



CARD CONTROLLER 



1053 



INTERRUPT ^1057 



CLOCK DISTRIBUTION 
AND DI VISION S ECTION 

zn 



CLOCK 



CON TROL SIGNAL 
^1054 



CONTROL 
SECTION 



-1044 



1060 



1045 



DATA 

REGISTER 

SECTION 



1046 



REGISTER 
SECTION 



.1058 
INTERRUPT r PA 



059 



CONTROL 
SIGNAL 



1048 x / 
1055 



DECODER 
B 

^1050 



1018 

_J_ 



1056 
_i 



CEL 



1049 



LOGICAL 
ADDRESS 
GENERATION 
SECTION 



1052 

UJ 

oo 
u 

111 

o 



1051 — 



1 



1047 



DATA BUS| 

SWITCH 

SECTION 



~1 061 



LA 



LD 



o 

< 

o — 
oo 

OO 



> 

tr 
o 

2 

UJ 



< 
O 
O 



TU- 

1062 *) 
1006 



PD 



CONTROL MICROCOMPUTER 



1007 



FH 008212 



EP 0 619 541 A2 



<0 



2 | CONTROL 
SECTION 



DATA BUS 
SWITCH 
SECTION 




FH 008213 



BP 0 6t9 541 A2 



FIG. 7 



1059 



z 
o 



o 

UJ 
CO 

_l 
O 
GC 
1- 

z 

O 
O 



1055 



1052 
"ofnEGISTER. 



LOCAL ADDRESS 
GENERATION SECTION 



1049 



1066 



9-BIT COUNTER 



BANK 

REGISTERS 



Q 
O 
O 
111 

o 



READ/WRITE 
ENABLE 



FIRST FILE BANK 



1065 

V 



SECOND 
FILE BANK 



WRITE BUFFER 
BANK 



GARBAGE 
BUFFER BANK 



1651 



1652 



1067 



.1653 



I/" 

^1654 



LOGICAL SECTOR 
TABLE SETTING I 



PD 



1655 



1051 



, 1068 
1/ 



CO 

cc 

UJ 

Q 
O 
O 
UJ 
Q 



1001 



PA 



V 
1048 



LA 



CONTROL MICROCOMPUTER J — 1 007 



FH 008214 



EP 0 619 541 A2 



o 

LU 



< 

O 

o 



to 



O 

H- 

O 
LU 
CO 

-J 

O 
tr 

O 

o 



2* 



TO BLOCKS 



CD 

^ in 

5k2 



o 



O 52 

OCOOCO 



00 

d 

LL 



in 
o 



in 
o 



\ 



(3 

CO 

-j 
O 
cc 

z 
o 
a 



a 

CC 

cc 

Ui 



LU 
CO 

o 

LU 

a: 



CO 
QC 
LU 
h- 

CO 

CD 
UJ 
QC 
~J 
O 
CC 
H- 

o 
o 





•J 












O 












CC 












h- 


Ui 


Ui 








Z 


RSIZ 






CO 

cc 


CO 


URC 




SIZE 


LU 


CE 


LU 


O 




LL 
CO 


LU 


LL 


CO 


UJ 


LL 


CO 




CO 


>- 


OR TRAN 


R TRANS 


ILTITRAN 


TERRUP1 


IREQ 


MEMOR 


h- 






z 






o 










Ui 


o 










CO 


SE' 











s s s s s 

CM CO nt m CO 
O CD O O 0> O) 
CD CD CD CD CO CD 



i- 
CL 
Z> 

a: 

£ 5 



o 
o 



CD 
O 

V 



QC 
LU 
\~ 

0. 

5 
O 

a 
o 
cc 
o 

2 
— i 
O 
a: 

Z 
O 

o 



O 

7 



CO 

O 
X 



LU 
—J 
CO 

< 
z 

LU 
Ui 

8< 

o 

LU 

o 



m 
o 



cc 

Ui 



at 



O < £ < 

LU LU 5 Z 

cc cc 5 ui 



LU 

o 

LU 

o 



FH 008215 



EP 0 619 541 A2 




FH 008216 



59 



£P0 6t9 54T A2 



CLK 
f20MHz) 



1079 
f 



FIG. 10 

0_ 5_ 10 |J 



256 WORDS x 16-BITS 
SEQUENTIAL DATA 
FROM HOST 

uuwiJinjifin^ 

1076 

IOWRN 1 , WORD , , WORD 



(I/O WRITE 
SIGNAL) 



1 of 



WORD 



SA 



SD 



X W 'W X fffi aS SHUWN X ?am| AS SHOWN- 



1060 



FIRST D ATA 1 ?" 
REGISTER 

1048 

LAO-8 i 



(9-BIT CO UNTER 
OUTPUT) )?74 

PSRAM 
-CEN 



PSRAM 
-WEN 



(A) 
(B) 
LD 



< WORDO 16 BITS X WORD 1 16 Slfs" 



I 



10 15 



1075 






3 


1071 




/ 


3 


1072 




( 




1062 






/ 



n 



JT_J 



7 10 14 



n_r 




/ LCwA 



FH 008217 



BP 0 619 541 A2 




FH 008218 



EP 0 619 541 A2 



O 

2\J 



T 

LU 
H- 

■ 3 
CL 

2 
O 
o 
o 
cc 
o 



g^ \DECQDERB7 





2 
Ui 

o 



o 



cow 



o 
at 



o 



o 



CJ 
O 



o 




FH 008219 



EP 0 619 541 A2 



CLK 
COMHz) 
IORDN 



1079 



FIG, 



13 

0 



MJUWUWUTJlfl/lJ^^ 



(i/OREAD , 0B V 
SIGNAL) -^LI 
Sa : 



1048 

counter-Jl_^L_J_11 



I 



WORD r 
°1 



OUTPUT) ^ 

PSRAM-CEN: 10801 
: / u 



i 



1074 



n 



FLASH*CHN 

PSRAM-OEN 
FuA$K-OEM 
LDO-7 



1081 

t 



1082 



71 



(Q 

(D) 
LOW-ORDER 
6 EIT5 OF 
SECOND 
DATA REGISTER: 

HIGH-ORDER 
8BITSOFSECON5 
DATA REGISTER 
F/RSf DATA" 
REGJSTER 
(E) 



1083 

• f 



8BITS 




084 



DATA 



WORD r 
1 J 



'A^** y sameTasTeft 



15 



2* 



44 




12 15 



1 




12 15 



I 

1064 



-< Qtf LOW-ORDER 8 BITS X"~I* 



LOW-CROER 
LS!I§ 



1063 



< 



0* HIGH-ORDER 8 



BITS X 



■ <WQRDQ (163lTS)) <f~ 



rIOSS 



SD 



,i050 



\ 



PREREAD 



_/woROi\ /WOROO\1 

\06aiTS)y \(i68iTS)/ 7y 

256-WORD xi 6-BIT 
SEQUENTIAL DATA 



FH 008220 



EPO 619 541 A2 




FH 008221 



EP 0 619 541 A2 




FH 008222 



EP 0 619 S41 A2 



FIG. 16 



r 



MICROCOMPUTER 



PD 



G 




1007 



POLLING AND PHYSICAL 
SECTOR NUMBER WRITE 



OATA BUS 
SWITCH SECTION 



1092 



CARD CONTROLLER 
047 



1009 




LOCAL AODRESS 10 , 49 1050 
GENERATION SECTION r 



SECOND FILE BANK^ 
REGIST ER J 



RIPPLE 
SIGNAL 



LATCH 



^1091 
16-BIT DATA 



9-BIT COUNTER 



_ ^FIRST FILE BANK\1 5 
10,66 ^ REGISTER 

J- ^1093 . 



J— 
'9 



4, 



i 

Ml 
Q 
O 
O 
LU 



1048 



20 



CEN 



LA 



FH 008223 



EP 0 619 541 A2 











tr 

LU 


AL SECTO 
0 SECONI 
ISTER 




1ANSF 


o 


TOR Tl 


CO 5 LU 

> v cc 


LL 


O 

LU 


write ;p 

NUMBER 
FILE BAN 




CO 




■4 



az 

LU 
CD 

2 

3 

2: 



o 

LU 
CO 
-J 

< 

o 

to 
> 

X 

CL 



CO 



X- 



cc 

LU 

GO 

2 
r> 

a: 
o 

h- 

o 

LU 

to 
—I 

< 
a 

CO 

> 

X 



< 

O 
CO 
LU 

— r 
a. 
a. 



< 

=! LU 
LL. 

H CO 
CC uJ 

ll a: 



FH 008224 



EPO 619 541 A2 



o 
o 



00 

d 

Li- 



en 

ID 
h- 

Q. 
5 
O 
O 
O 

cc 
o 

2 



CC 

e 

o 

UJ 

co 

2* X 

o S 

(55 

o 5 

4\ 



x 

Sol 

Is 



QC 

UJ c 
S 5 

2 cc co 

3 uj 2 

ZC03 
CC52 

5= O K 

-J < o 

> UJ UJ 
O I CO 



at 

GO 
< 

X 

O 
o 

LU 
CO 
—J 

< 
o 

8 



2v 



X 

O 

H- 

o 

LLI 
CO 

< CC 
O UJ 

co 2 
> 2 

X 3 

a z 



< 
a. 

\ 



o 

a. 



o 



CO 
CO 

x£ 

<u<P 
OZq 



OOmPo 

QUJ<UJUJ 

-ICOKC0X 



o; 



O 



z 
o 
»- 
o 

UJ 
co CO 

< 5 

O CO 



CO 



x 

UJ 
_F 

•J 

o 

X 

h- 
z 
o 
o 

o 
cr 
< 



o 

UJ 

CO 

cc 

UJ 
H- 
CO 

C3 

UJ 

cc 



QC 
UJ 

CO 

CD 

UJ 

cc 
cc 

UJ 

m 

cr 

UJ 

o 

_J 
>• 

o 



cc 

UJ 

)— 

CO 

o 

UJ 

cc 

X 

o 

CO 



QC 
UJ 

t- 
co 

o 

UJ 
X 

X 

UJ 
CD 

3 
Z 

X 

o 
o 

UJ 
CO 



^ HOST ^ — 



FH 008225 



68 



EP 0 619 541 A2 



CD 

LL 




FH 008226 



09 



EPO 619 541 A2 



OOOOH 



FIG. 20 



FILE DATA 
WINDOW (51 2B) 



WRITE BUFFER 
WINDOW (51 2B) 



GARBAGE BUFFER 
WINDOW (51 2B) 



PHYSICAL SECTOR 
TABLE WINDOW(256B) 



LOGICAL 

SECTOR TABLE WIND0W(2B) 



BLOCK FLAG 

TABLE WINDOW (1B) 



BLOCK STATUS 
TABLE WINDOW (1 B) 



ERASURE 
MANAGEMENT 
TABLE WINDOW (512B) 



T 



FLASH , MASK ROM 



1096 



tu PSRAM 



1 101 



CO 

< 



O 
cr 



FH 008227 



EPO 819 541 A2 



FIG. 21 



OOOOOOH 



1097 



800000H 



1098 



FFFFFFH 



FLASH 



MASK ROM 



T 



8MB (51 2B/S ECTOR 

x 1 SK SECTORS) 



8MB (51 2B/S ECTOR 

x 16K SECTORS) 



FH 008228 



EPO 619 541 A2 



\007 



FIG. 22 



MICRO- 


COMPUTER 


PD, 


'16 




r 



1093 LOW-ORDER 9 BITS OF 



THROUGH 




























0 













1 100 



20 



i 



1080 



i 



FLASH-CEN " < ' 089 LA 0 — 19 
MASK ROM-CE 



THROUGH 















r 




V 




\ 



















































FH 008229 



72 



EP 0 619 S41 A2 



00000H 



FIG. 23 

4Mbit (512KB) 



PHYSICAL SECTOR 
TABLE (64KB) 



s 



10000H 



10200H 



20000H 



20100H 



28000H 



28100H 



30000H 



ERASURE MANAGEMENT 
TABLE (512KB) 




BLOCK FLAG TABLE (2568) 




BLOCK STATUS TABLE(256B) 




LOGICAL SECTOR 
TABLE (64KB) 



40000H 



SECTOR BUFFER (256KB) 

(SHARED BY WRITE BUFFER 
AND GARBAGE BUFFER) 



7FFFFH. 



1005 



I 105 



l 108 



-1 106 



s 



1 107 



1095 




74 



FH 008231 



0 619 541 A2 




FH 008232 



7$ 



EP 0 619 541 A2 



O 
X 




FH 008233 



BP 0 619 541 A2 



FIG. 27 

PS RAM 



1007 



OOOOOh 



/O0400h 



O 3 
tr £ 
o -£ 

^ ° 
2 o 



INVALID 
SECTOR 
RETIEVAL 
IN BLOCK 



\004FFh 



lOOOOh 



AA 



AA 



00 



00 



BB 



BB 



in 
U 2 

Q- ID 

3 g Lu 
< 5 2 

a 2 »- 



PHYSICAL 
SECTOR 
NUMBER 
(2B) 



I 105 
\ 

) 

PHYSICAL 
SECTOR TABLE 
(64KB) 
(64KB) 



FH 008234 



EP 0 619 541 A2 



SECTOR BUFFER 



oo 

CM 

CD 

LL 




BLOCK n 



BLOCK n 



pH 008235 



EP 0 619 541 A2 



FIG. 29 

PS RAM 

ERASURE MANAGEMENT TABLE ~-"08 



G 1000 



200 






0 







.255 30 



1 ERASURE COUNT 



' PHYSICAL BLOCK NUMBER 




FH 008236 



EP 0 619 541 A2 



O Z 
CO 

u_. 




I 
a 



FH 008237 



on 



EP 0 S19 541 A2 




FH 008238 



EP 0 619 541 A2 



FIG. 32 



PS RAM V 07 

BLOCK STATUS TABLE 



0 
1 




254 
255 



bii7 



bitO 



] 


0 


0 


0 


0 


0 


0 


0 



FULL WHEN 128 



256 BYTES 
(FOR 256 BLOCKS) 



PHYSICAL BLOCK NUMBER 



FH 008239 



62 



EP 0 619 541 A2 



FIG. 33 

PS RAM . 



save 



SAVE 



1 105 



I 108 



1 106 



rriTaioAL 
SECTOR TABLE 



ERASURE 

MANAGEMENT 

TABLE 



I 107 



1095 



BLOCK 
FLAG TABLE 



BLOCK STATUS 
TABLE 



LOGICAL 
SECTOR TABLE 



FH 008240 



BP 0 619 541 A2 



FIG. 34 



FLASH 



PHYSICAL 
SECTOR TABLE 



ERASURE 

MANAGEMENT 

TABLE 

BLOCK 
FLAG TABLE 



PSRAM 




PHYSICAL 
SECTOR TABLE 



ERASURE 

MANAGEMENT 

TABLE 

BLOCK 
FLAG TABLE 



BLOCK STATUS 
TABLE 



LOGICAL 
SECTOR TABLE 



FH 008241 



EP 0 619 541 A2 



CO 

(D 

LL 




CO 

CVJ 




2: 

— HI LULU 

~cocr ~ 



to 



CNJ 





cc 

LU 

S2 

LU 

a: 
co 

•s 

CO 

z 



< 

cc 

o 

LT 

O 
O 
u» 
O 

CM 

en 

LU 
CO 



CO 

o 

X 



CO 

o 

LU 

a: 



in 
o 
< 

Q_ 

LU 

a: 
z 

CL 
LU 
O 

m 

s 

to 
cc 
< 

LU 
_J 

o 
a: 

LU 

o 

tr 

o 
o 
a 
cc 
< 
o 



0© 



O 



8 

o 
cr 
< 
a 



CL 

s 
o 
o 
o 

ac 
o 

5 



FH 008242 



EP 0 619 541 A2 




2 

s 

w 
cr 

UJ 

CO 
CO 

< 
a 

< 

CO CO 



cc 

CO 

a 

^LU 

Cm 
<o 

38 

So 

urq— 
CO ^5 



2 

S 

a: 



CC hz uj uj 



coOuj 
Stumer 

Sopo 
lu >:ijj 



cr 

LU 

co 
a 

ac 

<: 
m 



CO 

cc £ 

LU CO 

is 

a: tz 



Q °0 O Oco UJ^u- 

lu <. cc ^ ^>a. 3 
lu Occ cn SM^oK 

23 r-* LU UJ *^ vrr O 

IliiifellS 

§ 4 cr cc cc o §2 v> 

^ St . LU LLI LLf 



coS2lu5 
coo 

<ujEce 
cr cc o uj 

otfjccp 




UJ 

a 

QC 

co 

LU 

s 

z 

QC 
UJ 

1 

_J 

O 

8 

a 
tr 
< 
o 

cc 

LU 

\— 

CO 

0 

LU 
CC 
CO 
3 



{ tr tree *ajoc 
uo dujuju;Qgui 

cocoOBS^uj^^ 

UJ LU F Q_ Q- o. cr 5 D, 

trcgooo 00 o 

£ fe2 DC GClX UJUJqc 
3C=?^5 



OccOo x cc co 
^ a: - $ lu o 

eLueSo^ 

$ co 5 co lu co m 
cc *" AC — cc ^ 

LU O LU O O < O 

?UJ?UUJ W UJ 
^ CO £=(/> COSTCO 

ooooo£o 

oaua a. iff a. 
O co o co co r% co 

a: LU £ LU UJ^ LU 



FH 008243 



EPO 619 541 A2 



1^ 

CO 

CD 

LL 




97 



FH 008244 



EP U tola mi fiu. 



o or 

DCQC 
Ui * 




<ttfLU<F 
QGCOO " 



GC 
LU 

d 
o 
a: 

a: 2 
< o 
o o 




68 



FH 008245 



00 

CD 

LL 



UJ 

LL 
CO 

z- 
< 

H- 
ui 
t 
OC 

oc 

g 

UJ 




GC 

<LUUJ< 
OflCCO 



cr 

<LULL>< 



CO 

o 

X 



cc 

UJ 

—I 
-J 

o 
<r 

Q H 

< o 




39 



FH 008246 



EP 0 619 541 A2 




CC 
LU 
h- 

co 

O 
or 
cc 

E y 

w o tr 
or uj id 



LU 

u. 

co 
z 
< 
cc 

ct 
o 

o 



cc 

CO 
=> 

5: 

Is 

LL 

o 



5 

LU 
CC 

a 

LU 
CC 



25 b fc 

co CD 5 

2 Z «- 

~ ~ LU 

O O £Z 

LU LU £ 

W CO 5 



CO 

a 

CO 

cu 
z 
o 
< 

LU 

tr 
> 

CO 

CO 
LU 

< 

Z 

DC 
LU 

cr 

UJ 

zw 

I? 

cc ffl 

o»- 
f-< 
ox 

LU H 
C0 O 

$LU 
*^C0 

s§ 

§5 

*o 

OLU 
<LT 



z 
o 

LU 

cc 

LU 

5 

e> 

LU 
Z 



CO 

2 

CO 

cr 

UJ 
CO 

CD 
LU 
CC 
LU 

I 

LU 
X 
I— 

o 
z 

a 
< 

LU 
CC 

LU 

CO 

O 

CL 
CO 
UJ 



© ® <§>© © 



FH 008247 



90 



EP 0 619 541 A2 




LU 



CD O 

§s 

UJ 
CD 



< 
O 

LLi 

CD 



o 
cr 

U. 

li 

UJ cc 

CO uj 

cc £ 
cc cc 

UJ LU 

o r> 

2 5 
O O 

o o 
o o 

X cc 
o o 



3 

2 
O 

o 
o 

o 
2 



cc 
o 

UJ 

2 



0© @ ©© 



FH 008248 



BP 0 619 541 A2 




FH 008249 



EP 0 619 541 A2 



FIG. 43 



10O CLOCK 

(FREQUENCY DIVISION 
BY SYSTEM) 

10<P CLOCK 

(FREQUENCY DIVISION 
BY MICROCOMPUTER) 



1175 



IN-PHAS6 

DETERMINATION 

CIRCUIT 



IN-PHASE DETERMINATION 
SIGNAL 



1181 



PS RAM 

ACCESS SIGNAL 

GENERATION 

SECTION 



1179 

PS RAM CONTROL 
SIGNAL 



BUS CYCLE 
EXTENSION 
SIGNAL 



REFRESH REQUEST SIGNAL 



1180 



1176' 



REFRESH 
CONTROL 
COUNTER 
SECTION 



1182 

_2_ 



REFRESH 

REQUEST 

SIGNAL 

GENERATION 

SECTION 



REFRESH 
STOOP SIGNAL 



1177 
V 



•1178 



MICROCOMPUTER 
PSRAM ACCESS 
SIGNAL >^ 

1187 



PSRAM SECTOR 
TRANSFER SIGNAL 

1188 



93 



FH 008250 



EP 0 619 541 A2 



FIG. 44 



1192 
f~\ IREQN 



CO 
O 
X 



RESE1 



SD 



1009 
^ 

CARD CONTROLLER 



1194 

X 



DECODER C 



COMMAND 
REGISTER 
WRiTc ENABLE 



1046 



REGISTER SECTION 



CONFIGURATION 
STATUS REGISTE 



3 



DIGITAL OUTPUT 
REGISTER 



BIT2 



BIT2 



INTERRUPT SOURCE 
REGISTER 



2890 



1193 



1059 



CONTROL 
SECTION 



IREQ SET 
REGISTER 



1170 
.^L I 



! CONTROL 
SIGNAL 
GENERATION 
SECTION 



SECTOR 
TRANSFER 
TERMINATION 
COUNTER 



L. 



TIMING GENERATOR 



IRQ2N 
1191 — 



1007- 



IRQtN 
1190- 



IRQ0N 
1289~ 



PD 



MICROCOMPUTER 



84 



FH 008251 



EP 0 619 541 A2 



FIG. 45 



1021 1023 
1020 f 1022 I 

/ MCC2 S MCCO „ 
MCC3 MCC1 



(m 



FIXED TO Vcc OR GND 1 009 
~ ~ CARD CONTROLLER ^ 



1049- 



CONTROL^ 
SECTION 



MEMORY SIZE REGISTER 



c 



1195 



3 



o 

CO 

O 



< 

tr 

UJ 
UJ 

O 

CO 
CO 
UJ 
CE 
Q 
O 
< 

t 



1050 



UJ 

dc 

Ui 
X 
UJ 
_l 
Q. 

P 



DECODER B 
1196 



/MASKROM 



. CEN 
V P6CODER 



MASKROM 
-CE0N-3N 



PD0-3 



MICROCOMPUTER 



SRj— 



1007 



FH 008252 



EP 0 619 541 A2 



FIG. 46 



<method by monitoring flash memory erasure time> 
start) 



TC-0 
PC — 0 
EFG - 0 



TC : TIMEOUT COUNTER 
U 97 p C • POLLING COUNTER 



GENERATE OCFA 
INTERRUPT EVERY 100ms 



1198 

V 



1204 



EFG — 0 



YES 



( END ) 



EFG: ERASING FLAG 
OCFA: OUTPUT COMPARE FLAG A 
(3.2 ^S/COUNTX31250-100MS) 



1199 



CLEAR OCFA 




NO 



1202 



READ FLASH 
MEMORY STATUS 




NO 



REGISTER AS 
DESTRUCTION BLOCK 



•1207 



FH 008253 



FIG. 47 



:METHOD BY MONITORING FLASH MEMORY WRITE TIME> 



(start) 

i y 

T 



TC-0 
WFG-1 



I 



GENERATE CMFOA 
INTERRUPT EVERY 10.4 M S 



TC: TIMEOUT COUNTER 
1 208 vVFG : WRITING FLAG 
S CMFOA: COMPARE MATCH FLAG A 
(0.8 it S/COUNTX 13=1 0.4 //S) 

1209 
V 



1213 



WFG -0 



( END ) 



YES 



1210 



CLEAR CMFOA 



1211 



READ FLASH 
MEMORY STATUS 




YES 



REGISTER AS 
DESTRUCTION BLOCK 



1216 



97 



FH 008254 



EP 0 619 541 A* 



FIG. 48 



<MIXED USE EXAMPLE OF FLASH MEMORY CHIPS HAVING FAST ACCESS 
TIME ANO SLOW ACCESS TIME> 



cc 

UJ 

_i 
_i 
o 
cc 



o 
o 

o 
cc 
< 
o 



CHIP SELECT 



CEN 



LOCAL 
ADDRESS 

BUS 



20 



19 



BIDIRECTIONAL 
DATA BUS LAO 
■ LD8-1S 



LAO-19 



LA1-19 



1239 



vfLOWN 
FLASH 
(512KW 
X 

SBITS^g 



LDO-7 8 



STORE 
HIGH- 
ORDER 
8BITS 



CONTROL SIGNAL 



1239 

1l6\£ 

FLASH 
(512KW 
X 



STORE 
LOW- 
ORDER 
8 BITS 



PEN 
WEN 



1014 

FAST 
FLASH 
(512KW 

18BITS^ 



STORE' 
HIGH- 
ORDER 
8BITS 
AND 
LOW- 
ORDER 
8 BITS 



FH 008255 



98 



EP 0 619 541 A2 



FIG. 49 



TIMER 



42 I I 



CACHE MEMOS Y 4003 4004 




ADDRESS ARRAY 



INPUT 




OUTPUT 


MEANS 




MEANS 


r 1 

4060 





A005 



4006 



FLASH 
MEMORY 



-4002 



FH 008256 



99 



EP 0 619 541 A2 



FIG. 50 



HOST BUS 




FH 008257 

190 



EPO 619 541 A2 



FIG. 51 




YES 



ACCESS ROUTINE 



RESTORE TO STATE 
BEFORE INTERRUPT 



2d 



DOSE DATA 
"NOT YET STORED IN FLASH 
MEMORY EXIST** 



YES 



2c 



TRANSFER FROM WRITE 
BUFFER TO FLASH MEMORY 



FH 008258 



101 



EPO 619 541 A2 



FIG. 52 



c 



ACCESS ROUTINE 







RECORD STATUS AT 
INTERRUPT 




3b 



3a 



CHECK ACCESS TYPE 



WRITE 





READ 


LOOK UP IN ADC 
TRANSLATION T 
AND GRASP ME 


)RESS 
ABLE 

VIORY ADDRESS 






SET AND START DMAC 






READ DATA AND TRANSFER 
IT TO HOST BUS 







-3c 



-3d 



•3e 



RETURN TO MAIN ROUTINE 



3> 



TO WRITE ACCESS 
(FIGURE 53) 



FH 008259 



EP 0 619 541 A2 



FIG. 53 




SET STORAGE LOCATION 
AND REGISTER IT IN 
TRANSLATION TABLE 



REFERENCE TRANSLATION 
TABLE AND GRASP LOCATION 



4b 



UPDATE TRANSLATION TABLE] 
AND ERASE FLASH MEMORY 



SET AND START DMAC 



STORE DATA FROM HOST 
IN WRITE BUFFER 



4c 



•4d 



4e 



RETURN TO MAIN ROUTINE 



3 



F H 008260 



103 



EP 0 619 541 A2 



FIG. 54 



c 



MAIN ROUTINE 



NO 



DOSE DATA 
NOT YET STORED IN FLASH 
MEMORY EXIST? 



YES 





TRANSFER FROM WRITE BUFFER 
TO FLASH MEMORY 







104 



FH 008261 



EP 0 619 541 A2 



FIG. 55 



(main routine) 



IS ACCESS 
REQUEST RECEIVED 
FROM HOST' 



YES 



ACCESS ROUTINE 



RESTORE TO STATE 
BEFORE INTERRUPT 



IS POWER OFF 
PROCESS REQUIRED? 



YES 



TRANSFER ALL DATA 
FROM WRITE BUFFER 
TO Fl ASH MEMORY 



SAVE TRANSLATION 
TABLE 



NO 



, "DOSE DATA _ 
"NOT YET STORED IN FLASH 
MEMORY EXIST?, ^ 

YES 



TRANSFER FROM WRITE 
BUFFER TO FLASH MEMORY 



FH 008262 



10S 



EP 0 619 541 A2 



FIG. 56 



0. 



MAIN ROUTINE 



IS ACCESS 
REQUEST RECEIVED 
FROM HOST?. 



YES 



ACCESS ROUTINE 



RESTORE TO STATE 
BEFORE INTERRUPT 



DOSE DATA" 
NOT YET STOREO IN FLASHf 
MEMORY EXIST' 



YES 



NO 



SAVE TRANSLATION 
TABLE 



NO 



IS ACCESS 
REQUEST RECEIVED 
•ROM HOST!. 



YES 



TRANSFER FROM WRITE 
BUFFER TO FLASH MEMORY 



106 



*H 008263 



EP 0 619 541 A2 



FIG. 57 



2102 



WRITE TIME 
MEASUREMENT 



2101 



WRITE 
CONTROL 
CIRCUIT 



CONTROLLER 



2004 




2005 



TRANSLATION 
TABLE 



DEGRADATION 
DEGREE 



2103 




2001 



FH 008264 



07 



EP 0 619 541 A2 



FIG. 58 



FLASH MEMORY WRITE ROUTINE 



RETRIEVE LEAST DEGRADED 
BLOCK 



~9a 



START WRITE TIME MEASUREMENT 
CIRCUIT AND START WRITE 



-9b 




YES 



0IAGNOSE DEGRADATION DEGREE 
FROM WRITE TIME 



-9d 




REWRITE DEGRADATION 
DEGREE INFORMATION 
TABLE 



YES 



c 



ENO 



FH 008265 



me 



EP 0 619 541 A2 



FIG. 59 




SET STORAGE LOCATION 
AND REGISTER IT IN 
TRANSITIO N TABLE 



UPDATE 
TRANSLATION 
TABLE AND ERASE 
FLASH MEMORY 



SET AND START DMAC 







STORE DATA FROM HOST 
IN WRJTE BUFFER 







(RETURN TO MAIN ROUTINE 



FH 008266 



109 



EP 0 619 541 A2 



FIG. 60 



TRANSLATION TABLE 

i 



LOGICAL 
ADDRESS 


WRITE BUFFER 
MEMORY 


FLASH MEMORY 
(PHYSICAL SECTOR NO.) 


FLAG 


BLOCK NO. 


CHIP NO. 


SECTOR NO. 




0 


1 


0 


3 


1 


1 


2 


1 


2 


1 


2 


3 


2 


7 


1 


3 


0 


0 


0 


0 




■ 

! 









FH 008267 



EP 0 619 541 A2 



FIG. 61 



I/O BUS 3104 , 

< > 



3101 

HOST SYSTEM 



3103 INTERRUPT 
SIGNAL 



3102 SEMICONDUCTOR 
^ DISK UNIT 



ERROR INFORMATION 
REGISTER 3105 



INTERFACE CIRCUIT 

3107 
^_ 

-3116 
INTERNAL 
Q BUS a 



3106 SEMICONDUCTOR 
S MEMORY 



BUFFER MEMORY 

3115 



SEMJCONDUCTOR 
DISK CONTROL CIR C|I|T 

T^v 

-3117 
: INTERNAL 
jl BUSb 



3113 ADDRESS 
V BUS 



3114 DATA BUS 



3110 

CONTROL 

SIGNAL 



MEMORY BLOCK 
MANAGEMENT TABLE 
3112 



DATA MEMORY 
SECTION 

3108 



ALTERNATE MEMORY 
SECTION 

3109 



FH 008268 



EP 0 619 541 A2 



MEMORY ADDRESS 
MAP 



3201 



FIG. 62 



OOOOOOOH 



3202. 



1DFFF77H 
1E0OO00H 

3203-_ 



1FFFFFFH 



DATA 
MEMORY 
AREA 



-OOOOOOOH 
G000200H 
00004 OOH 
0000600H 
0000800H 
000OAO0H 



BLOCK 0 (USED) 



BLOCK t (USED) 

block 2 (Defective block! 



BLOCK 3 (DEFE CTIVE B'.OCkTK 32 ° 9 

,3210 



BL0CK4 (USEQ) 



BLOCK S (UNUSEO) 



< 



3208 



ALTERNATE 
MEMORY 
AREA 



1EOO0O0H 
1E00200H 

i 
I 
I 

iEOOAOOH 



MEMORY BLOCK 

MANAGEMENT TABLE 
31 12 

\ 

2000000H 



ALTERNATE BLOCK TO BLOCK 2 



ALTERNATE BLOCK TO BLOCK 3 



ALTERNATE BLOCK TO BLOCK 6 

■ \ ~ 



.321 I 

3212; 



32(3 



.2216 



3205 



201FFFFH 
2020000H 



3206 



g 

< 

sis 

CD OC H- 



-2000000H 




i * 

i * 


OOOOOOOH (DATA AREA) ' 


■ i 
— ^ ^ - - 


2000004H 


0000200H (DATA AREA) 


" 1-32 17 


200000SH 


I EOOOOOH (ALTERNATE AREA) 


200000AH 


IE00200H(ALTERNATE AREA) 


^"3218 


200000CH 


0000800H (DATA AREA). 


32 IS 


200000EH 


. . lEOOAOOHf ALTERNATE AREAV 




I 
I 


■ 


3221 



BLOCK USE 
TABLE 



2021FFFH 
2022000H 
20220FFH 



l«F T oW iON 



3207 



ION 
AREA 



■- i£: 2020000H 
2020001H 

f 

2021E00H 
--•2021E01H 

• 


11 


0 * 


1 h 


1 


t 


1 


0 1 


0 
















0 


0 


0 


1 


1 


1 


1 




0 ] 


0 


0 


0 


0 


0 


0 


0 


t 



.3214 



0: UNUSED 
1: USED 

32I5 



MOST SIGNIFICANT LEAST SIGNIFICANT 
Bl ' BIT 



FH 008269 

112 



EP 0 819 541 A2 



FIG. 63 



( READ PROCESS ") 







RECEIVE READ INSTRUCTION FROM 
l_ I/O INTERFACE CIRCUIT 







READ ADDRESS INFORMATION FROM 







READ DATA FROM DATA MEMORY SECTION 
1 BASED ON ADDRESS INFORMATION 






TRANSFER DATA TO BUFFER MEMORY • 






TRANSFER DATA FROM BUFFER MEMORY 
TO I/O BUS 







V 



3300 



3301 



3302 



3303 



3304 



END ) 



FH 008270 



EP 0 619 541 A2 



FIG. 64 



c 



WRITE PROCESS 



> 



WRITE DATA INTO 
BUFFER MEMORY 31 15 



READ BLOCK ADDRESS 
OF BLOCK INTO WHICH 
DATA IS TO BE WRITTEN 



3400 
3401 

3402 



WRITE BUFFER MEMORY 
CONTENTS INTO DATA 
MEMORY 



3403 




FIND EMPTY ALTERNATE 
BLOCK FROM BLOCK 
MANAGEMENT TABLE 



3405 



3406 



YES 



DOES EMPTY 
ALTERNATE BLOCK 
.EXIST?. 



NO 



REGISTER IN BLOCK 
REGISTRATION TABLE 
AND BLOCK USE TABLE 



3407 



3411 



WRITE ERROR CODE INTO 
ERROR INFORMATION 
REGISTER AND OUTPUT 
INTERRUPT SIGNAL 



PERFORM BLOCK ERASUER 
FOR ALTERNATE BLOCK 



3408 
V 



WRITE BUFFER MEMORY 
CONTENTSINTO ALTERNATE!/ 
BLOCK 

I 



3409 



( END y - 3410 



FH 008271 



114 



BP 0 6T9 541 A2 



FIG. 65 



c 



WRITE PROCESS 



> 



WRITE DATA INTO 
BUFFER MEMORY 31 15 



READ BLOCK ADDRESS 
OF BLOCK INTO WHICH 
DATA IS TO BE WRITTEN 



WRITE BUFFER MEMORY 
CONTENTS INTO DATA 
MEMORY 



3404 




^3400 
>- 3401 

- 3402 

-3403 
YES 



FIND EMPTY ALTERNATE 
BLOCK FROM BLOCK 
MANAGEMENT TABLE 



~- 3405 



YES 



'DOES EMPTY^ 
ALTERNATE BLOCK 
=XIST? 



3406 



NO 



REGISTER IN BLOCK 
REGISTRATION TABLE 
AND BLOCK USE TABLE 



3407 
S 



3501 



CHANGE EMPTY 0 ATA 
BLOCK TO ALTERNATE 
BLOCK 



PERFORM BLOCK ERASION |/ 408 
FOR ALTERNATE BLOCK \ 



WRITE BUFFER MEMORY 
CONTENTSINTO ALTERNATE 
BLOCK 



3409 



c 



ENO 



> 



3410 



FH 008272 



US 



EP 0 619 541 A2 



FIG. 66 



C 



START 



FIND EMPTY DATA BLOCK FROM 
MEMORY BLOCK MANAGEMENT 
TABLE 



3601 




SET THE CORRESPONDING BIT 
OF THE BLOCK USE TABLE TO 1 
(USED) 






REGISTER PHYSICAL ADDRESS 
OF THE EMPTY DATA BLOCK IN 
BLOCK REGISTRATION TABLE 






PERFORM BLOCK ERASURE FOR 
THE EMATY BLOCK 






WRITE BUFFER MEMORY 
CONTENTS INTO THE EMPTY ' 
BLOCK 






WRITE BLOCK NL 
USED EMPTY BLC 
INFORMATION RE 


JMBER OF THE 
)CK INTO ERROR 
AGISTER 



3609 



WRITE ERROR INFORMATION 
INTO ERROR INFORMATION 
REGISTER 



3604 



3605 



3606 



— 3607 



OUTPUT INTERRUPT SIGNAL 



3608 



C • ^ ) 



FH 008273 



cr u 019 oh i 



FIG. 67 



(initialization process^) 



DETERMINE CAJ 
MEMORY AREA 
MEMORY AREA 


'ACITIES OF DATA 
AND ALTERNATE 






WRITE INITIALIZATION INFORMATION 
INTO INITIALIZATION INFORMATION - 
AREA 








INITIALIZE BLOCK REGISTRATION 
TABLE AND BLOCK USE TABLE 



/ w 1 



3702 




3703 





YES 


INITIALIZE BUFFER MEMORY AND 
ERROR INFORMATION REGISTER 







3705 



END 



FH 008274 



EP0 619 541 A2 



FIG. 68 



I/O BUS 3104 



3101 

HOST SYSTEM 



3103 INTERRUPT 
SIGNAL 



ERROR INFORMATION 
REGISTER 3105 



INTERFACE CIRCUIT 

3107 



7" 



BUFFER MEMORY 

3113 



'3116 
INTERNAL 

BUS a 3113 ADDRESS 



SEMICONDUCTOR 

DISK CONTROL CIRCUIT 
31 1 1 



BUS 



3114 DATA BUS 





^ s 


—3117 

INTERNAL 
BUSb 


MEMORY BLOCK 
MANAGEMENT TABLE 
3112 



V 

3110 

CONTRC 

SIGNAL 



3102 SEMICONDUCTOR 
^ DISK UNIT i 



3106 SEMICONDUCTOR 
^ MEMORY I/O BU S 



MIXED DATA 
MEMORY 

3801 



FH 008275 



EP 0 619 541 A2 



MEMORY ADDRESS 
3201 MAP 

0OOOO0OH 



3901 



JFFFFFFH 



MEMORY 8L0CK 
MANAGEMENT TABLE 
31 12 



2000000H 



3205' 



201FFTFH 
2020000H 



3206 

2021FFFH 
2022000H 



* UJ 

o — — ' 
003 

_J LU < 



BLOCKUSE 
TABLE 



INITIALIZATION 
INFORMATION 
20220F7H IaKEA 



FIG. 69 




-OOOOOOOH 

0000200H 

00004 OOH 

0000500H 

OOOOSOOH 
OOCOAOOH 



JE0O000H 
1E00200H 
1E00400H 
1E00600H 



OOOOOOOH 
2000004H 
200000SH 
200000AH 
2O0O00CK 
200000EK 



BLOCK 0 (USED) 



BLOCK 1 (USED) 



(DEFECTIVE BLOCK) 



(DEFECTIVE BLOCK) 



SLOCK 4 (NORMAL) 



BLOCK S (NORMAL) 



BLOCK 2 (ALTERNATE USE) 



BLOCK 3 (ALTERNATE USE) 



UNUSED 



UNUSED 



OOOOOOOH 



0000200H 



JE00000H 



1E00200H 



OOOOSOOH 



OO00AO0H 



2020000H 
2020001H 

2021DFFH 
2021FFFH 



1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 












1 
1 


0 


0 


0 


0 


0 


0 


1 


1 


0 


0 


0 


0 


0 


0 


0 


0 


1 



0: UNUSED 
1: USED 



3207 



MOST SIGNIFICANT LEAST SIGNIFICANT 
BIT BIT 



FH 008276 



119 



FIG.70 



WRITE PROCESS^>^3400 



I 



WRITE DATA INTO BUFFER MEMORY 



READ BLOCK ADDRESS OF BLOCK 
INTO WHICH DATA IS TO BE WRITTEN 



WRITE BUFFER MEMORY CONTENTS 
INTO DATA MEMORY 




YES 



-3401 



-3402 



-3403 



3405 



FIND EMPTY DATA MEMORY BLOCK 
FROM BLOCK MANAGEMENT TABLE 



YES 



3407 



3406 

DOES ^ 
/1PTY DATA MEMORY^ 
.BLOCK EXISTS 

"3411 



EMPTY DATA MEMORY BLOCK 



3409 



REGISTER IN BLOCK REGISTRATION 
TABLE AND BLOCK USE TABLE 


WRITE ERROR INFORMATION 
INTO ERROR INFORMATION 
REGISTER AMD OUTPUT 
INTERRUPT SIGNAL 


3408 





WRITE 8UFFER MEMORY CONTENS 
INTO EMPTY DATA MEMORY BLOCK 



END 



]]5^3410 



FH 008277 



120 



EP 0 619 541 A2 



FIG. 71 



c 



I/O BUS 3104 



3101 

HOST SYSTEM 



3103 INTERRUPT 
SIGNAL 



3102 SEMICONDUCTOR 



^ DISK UNIT 



ERROR INFORMATION 
REGISTER 3105 



INTERFACE CIRCUIT 
3107 



BUFFER MEMORY 

3115 





-3116 
INTERNAL 
J- BUS a 3113 ADDRESS 



c 



MICROCOMPUTER \C 
3800 



r 1 BUS 



5 





3114 DATA BUS 



-3117 
INTERNAL 
BUSb 



3110 

CONTROL 

SIGNAL 



MEMORY BLOCK 
MANAGEMENT TABLE 
3112 



3106 SEMICONDUCTOR 
^ MEMORY I/O B US 



DATA MEMORY 
SECTION 

3108 



ALTERNATE MEMORY 
SECTION 

3109 



FH 008278 



EP 0 619 541 A2 



FIG. 72 



I/O BUS 3104 



7"v 



3101 

HOST SYSTEM 



3102 SEMICONDUCTOR ; 
( DISK UNIT 1 



±21 



ERROR INFORMATION 
REGISTER 3105 



INTERFACE CIRCUIT 

3107 



1^3116 
INTERNAL 

BUS a 3113 ADDRESS 



BUFFER MEMORY 

31151 



C 



SEMICONDUCTOR 

DISK CONTROL CIRCUIT 
3111 



^3117 
I INTERNAL 
j, BUS b 



BUS 



C 



^ 

3114 DATA BUS 



3110 

CONTROL 

SIGNAL 



MEMORY BLOCK 
MANAGEMENT TABLE 
3112 



3106 SEMICONDUCTOR 
$ MEMORY I/O B US 



DATA MEMORY 
SECTION • 

3108 



ALTERNATE MEMORY 

SECTION 0<AA 
3109 



FH 008279 



EP 0 619 541 A2 



FIG. 73 



HOST SYSTEM 3101 



3120' 



CPU 



MAIN 
MEMORY 



HOST BUS 3125 



> 



1 — 3121 

3126 
_2_ 



ROM 

T~ 



I/O BUS 3 



3122 



KEYBOARD 



04 



CRT 



> 



3124 
3123 (TspIM 



- SEMICONDUCTOR 
DISK UNIT 



3102 



6P 0 619 541 A2 



I 



FIG. 74 



CRT3123 



SEMICONDUCTOR DISK UNIT DOES 
NOT CONTAIN ANY EMPTY BLOCKS ' 



3I30 
MASSAGE 
EXAMPLE 



A WRITE ERROR HAS OCCURRED 
IN SEMICONDUCTOR DISK UNIT 



3 13 1 

ANOTHER 
MASSAGE 
EXAMPLE 



124 



FH 008281 



EP 0 619 541 A2 



FIG. 75 



I/O BUS 3104 



7\ 



> 



^•3101 

HOST SYSTEM 



3103 INTERRUPT 
SIGNAL 



31 02 SEMICONDUCTOR 
^ 01SK UNIT 



ERROR INFORMATION 
REGISTER 3105 



INTERFACE CIRCUIT 
3107 



BUFFER MEMORY , _ 
31 15 



3116 
INTERNAL 

BUS_3 



7S 



3106 SEMICONDUCTOR 
\ MEMORY I/O B US 



31 13 ADDRESS BUS 



3114 DATA BUS *\ 
MICROCOMPUTERN 



3117 

iNTERNAL- 
aus b 



3800 



C 



> 



MEMORY BLOCK 

MANAGEMENT TABLE 
3112 



: — r~ 

3110 
CONTROL 
SIGNAL 



DATA MEMORY 
SECTION 

3108 



FH 008282 



125 



EP 0 619 541 A2 



FIG. 76 



/"RECONFIGURATION^ 
PROCESS y 



READ INITIALIZATION INFORMATION 



SEARCH BLOCK USE TABLE FOR 
"O'BITS FOR DATA MEMORY SECTION 
TO FIND UNUSEO BLOCKS 




WRITE NEW INITIALIZATION 
INFORMATION INTO INTIALIZATION 
INFORMATION AREA 



INHIBIT USE OF BLOCKS ALLOCATED 
TO ALTERNATE MEMORY SECTION 



-3181 



-3182 



31^8 



INFORM USER 
EMPTY AREA 



-3186 



THAT NO 
iXISTS 



INFORM USER THAT DISK 
RECONFIGURATION IS COMPLETE 



-3187 



C 



END 



FH 



126 



EP 0 619 541 A2 



1^- 

(3 

u. 



C\J 
CO 



n rt o con rococo 

^^CO CO CO CO CO CO 

LLLJMM- 




on oOo tco 

o o o o o o © 

CM CM CM OJ g W [ CVJ 

CM CM CM CM CM CVJ CVJ 

o o o o o o o 

CM CM CVJ Cvj CNJ CM CNJ 




I 

o 

o 
, o 

CM 
CM 
O 
CM 



o 

'CVJ 
CO 



FH 008284 



12* 



EP 0 619 541 A2 



FIG. 78 



START 



WRITE DATA MEMORY AREA START 
ADDRESS INFORMATION (OOOOOOOH)INTO 
INTIALIZATION INFORMATION AREA ENTRY 
3231 ._ 



WRITE DATA MEMORY AREA CAPACITY 

Into inTtialimtion information area 

ENTRY 3233 



-3710 



-3711 



r ai CUl ATE DATA MEMORY AREA END 
AnDRESS I FROM VALUES IN ENTRIES 3231 AND 
3^33 AND WRH-E RESULT INTO ENTRY 3232) 



-3712 



I WRITE STORAGE CAPACITY PER | 
RI P<~W 'WTO PMTRY 3234 J 






CALCULATE THE Nt 
AVAILABLE BLOCKS 
IN ENTRIES 3233 M 
WRITE THE RESUL" 


JMBER OF 

5 FROM VALUES 

«JD 3234 AND 

r INTO ENTRY3232 



h 



■3713 



-3714 



CALCULATE ALTERS 
START ADDRESS FRC 
ENTRIES 3231 AND 32 
RF ^i|T«NTO ENTRY. 


iTE MEMORY AREA 
)M VALUES IN 
33 AND WRITE THE 
3235 1 






CALCULATE ALTERN/ 
END ADDRESS FROM 
3231 AND 3233 AND V 
INTO ENTRY 3237 


VTE MEMORY AREA 
VALUES IN ENTRIES 
/RITE THE RESULT 



-3715 



-3716 



END 



FH 008285 



EP 0 619 541 A2 



FIG. 79 



3105 ERROR INFORMATION REGISTER 

I : 



ERROR TYPE 
INFORMATION FIELD! 



.31/ 



X 


X 


X 


X 


X 


0 


1 


1 






BLOCK NUMBER 
REGISTRATION FIELD 




XX 



XX 



XX 



XX 



XXX 



xxxxxxx 



xxxx 



BITS FOR REGISTERING INFORMATION 
SUCH AS BLOCK NUMBER 



BIT INDICATING WHETHER OR NOT ERRIR 
OCCURS: 1 ERROR 



BIT INDICATING NO EMPTY ALTERNATE BLOCKS: 
1 : NO EMPTY BLOCKS 



BIT INDICATING NO EMPTY DATA BLOCKS: 
1 :NO EMPTY BLOCKS 



BITS INDICATING OTHER INFORMATION PIECES 



FH 008286 



6P 0 619 541 A2 



FIG. 80 



Interrupt respons 
p roces s 
1 



5> 



3141 



RECEIVE INTERRUPT SIGNAL 3103 
FROM SEMICONDUCTOR DISK UNIT 3102 



CALL INTERRUPT HANDLE 
ROUTINE FROM ROM 3126 
OR MAIN MEMORY 3121 



READ CONTENTS OF 
ERROR INFORMATION 
REGISTER 3105 




3142 



'-3143 



RROR 



3145 



READ OTHER BITS Of 
ERROR INFORMATION] 
REGISTER 



3146 



READ ERROR MESSAGE 
CORRESPONDING TO THE 
ERROR CONTENS FROM ROM 
3126 OR MAIN MEMORY 3121 



I 



ERROR 



3147 



OUTPUT ERROR MESSAGE TO SCREEN 
fCRT3123)OR LOUDSPEAKER 



TERMINATE ERROR 
HANDLING 



J 



EXECUTE ANOTHER 
PROCESS OF INTERRUPT 
SERVICE ROUTINE 



s 

3148 



3149 



NTERRUPT RESPONS 
PROCESS END 



FH 008287 

130 



EP 0 619 541 A2 



FIG. 82 



CACHE MEMORY 4003 4004 

"1 ADDRESS 

ARRAY 




INPUT 




OUTPUT 


MEANS 




MEANS 


4060 


4061 



ADDRESS 
COMPARISON 



4005 



4006 ^ 



FLASH 
MEMORY 



•4002 



INFORMATION PROCESSING SYSTEM 



FH 008289 



EP 0 619 541 A* 



uj O 

' LU- 

el 



40 n 



FIG. 83 

4014 



4012, 



(13 
UJ 

o 



2 4013., 
O 



5 



DMA 
CONTROLLER 



MEMORY 
CONTROL 
SIGNAL 
GENERATION 
CIRCUIT 



MEMORY 
CONTROL 
TIMER 



^ ^4015^ 



RAM 




ROM 


J 


i 






1 


r 




r 



PROCESSOR 



-4016 



SYSTEM BUS 



4017 



FH 008290 



133 



EP 0 619 541 A2 



FIG. 84 



(a) 
(b) 



(e) 



(0 
(9) 

CO 



c 



START 
1 



RECEIVE ACCESS 
REQUEST FROM 

CPU 



RECEIVE RESULT 
OF ADDRESS 
COMPARISON 
CIRCUIT 




HIT 



CREATE NEW 
STORAGE AREA IN 
CACHE MEMORY 




WRITE 



READ 



TRANSFER FROM 
FLASH MEMORY TO 
CACHE MEMORY 



T 



OUTPUT TO 
-MEMORY BUS 



(C) 



(d) 



CONVERT 
ADDRESS INTO 
CACHE MEMORY 
ADDRESS 



ACCESS CACHE 
MEMORY 



WRITE INTO NEW 
STORAGE AREA OF 
CACHE MEMORY 



(h) 



UPDATE 

ADDRESS ARRAY 



c 



END 



FH 008291 



!J4 



EP 0 619 541 A2 



FIG. 85 



(a) 



(b) 



(9) 



(e) 



c 



START 
I 



RECEIVE ACCESS 
REQUEST FROM 
CPU 



I 



RECEIVE RESULT 
OF ADDRESS 
COMPARISON 
CIRCUIT 




READ 



TRANSFER FROM 
FLASH MEMORY TO 
CACHE MEMORY 



I 



OUTPUT TO 
MEMORY BUS 



(C) 



CONVERT 
ADDRESS INTO 
CACHE MEMORY 
ADDRESS 



ACCESS CACHE 
MEMORY 



WRITE INTO NEW 
STORAGE AREA OF 
CACHE MEMORY 



(h) 



UPDATE 

ADDRESS ARRAY 



CREATE NEW 
STORAGE AREA IN 
CACHE MEMORY 



c 



END 



FH 008292 



125 



EP 0 619 541 A2 



\ 
/ 



FIG. 86 



SERIAL CLOCK 

^ 4037 < 



SERIAL BUFFER 



SELECTED LINE 



4C3I FLASH MEMORY CHIP 




3 
Q. 
Z 



4036 



4^4032 
FLASH 

MEMORY 
ARRAY 



FH 008293 



EP 0 819 541 A2 



FIG. 87 



MEMORY BUS 




CACHE MEMORY 4003 



INPUT 




OUTPUT 


WEANS 




MEANS 


4060 


4061 



1 


1 


1 1 


! 


1 


1 


1 


1 


) 


1 1 



□ 

□ 
ml 
□ 
□ 



ADDRESS 
ARRAY 




ADDRESS 
COMPARISON 

4005 



FLASH. 
MEMORY 
ARRAY 



-4031 
FLASH MEMORY 

•4032 



FH 008294 



EP0S19 541 A2 



FIG. 88 



O 



in 
o 



o 



2 
O 



< 

cc 



o 
to 

CO 
LU 

o 
o 

cc 



QC 
LU 
—J 

50oc 



I 



o 



o 



o 

LU 9? 
OOO 



2 

o 

OcoOO 



lit 



J 



CO 

CD 

2 
LU 

CO 

> 

CO 



o 



ill 



CC 

o> 

sec 

(So 

<LLI 



cr>: 

So 

COU. 

OtL 
H-O 



CM CO 
LU 

* O 
5 

LU 
2 

O 



FH 008295 



138 



EP 0 619 541 A2 



FIG. 89 



(a) 



(b) 



c 



START 



(h) 



RECEIVE ACCESS 
REQUEST FROM 
CPU 



I 



RECEIVE. RESULT 
OF ADDRESS 
COMPARISON 
CIRCUIT 




MISS 



CONVERT 
ADDRESS INTO 
CACHE MEMORY 
ADDRE5S 



ACCESS CACHE 
MEMORY 



1 



CREATE NEW 
STORAGE AREA IN 
CACHE MEMORY 



T 



ACCESS LINE AND 
TRANSFER TO 
SERIAL BUFFER 



I 



TRANSFER FROM 
SERIAL BUFFER TO 
CACHE MEMORY 



WRITE INTO NEW 
STORAGE AREA OF 
CACHE MEMORY 




(C) 



(d) 



WRITE 



READ 



OUTPUT TO 
MEMORY BUS 



(g) 



STORE DATA ON 
MEMORY BUS IN 
CACHE MEMORY 



UPDATE 

ADDRESS ARRAY 



c 



END 



3 



FH 008296 



EP 0 619 541 A2 



FIG. 90 (A) 



4033 

SERIAL 
BUFFER 



4003 

CACHE 
MEMORY 




4041 



FIG. 90 (B) 



4C42 



4033 




4003 



FH 008297 

uo 



EP 0 619 541 A2 



FIG. 91 



C 



START 



RECEIVE ACCESS 
REQUEST FROM 
CPU 



RECEIVE RESULT 
OF ADDRESS 
COMPARISON 
CIRCUIT 




ACCESS LINE AND 
TRANSFER TO 
SERIAL BUFFER 



'(C) 



WRITE 



SET TOP 

ADDRESS IN LINE 



CONVERT 
ADDRESS INTO 
CACHE MEMORY 
ADDRESS 



ACCESS CACHE 
MEMORY 



c 



(e) 



(f) 



(9) 



(J) 



(k) 



TRANSFER FROM 
SERIAL SUFFER TO 
CACHE MEMORY 



(h) 



WRITE ENTIRE 
ONE LINE INTO 
NEW STORAGE 
AREA 



WRITE INTO NEW 
STORAGE AREA OF 
CACHE MEMORY 



(0 



STORE DATA ON 
MEMORY BUS IN 
CACHE MEMORY 



OUTPUT TO 
MEMORY BUS 



CREATE NEW 
STORAGE AREA IN 
CACHE MEMORY 



UPDATE 

ADDRESS ARRAY 



END 



3 



EP 0 619 541 A2 



,4050 



FIG. 92 



a <2 

Q- 2 
t- < 
3 LU 

O 2 



4061 



CPU 



4001 




4054 



4053 
1MHI8IT 
FLAG 



ADDRESS ARRAY 



4052 

INHIBIT FLAG 



4032 



4031 



4C33 



4051 
REDUNDANT 
FILED 



FH 008299 



14? 



EP 0 619 541 A2 



FIG. 93 

410! 





CPU 




0 


4102 








FH 008300 



EP 0 619 541 A2 



FIG. 94 



( START ) 



STEP2 READ START 



STEP1 

'OBSERVE^^ WRITE START 
BUS SIGNAL. 




OUTPUT DATA 
IN REGISTER 
4321 ACCESSED 
TO BUS 4102 



WRITE DATA IN 
REGISTER 4321 
BACK INTO THE 
CORRESPONDING 
BLOCK IN 
MEMORY 4104 



STEP227* 



OUTPUT DATA IN MEMORY 
4104 ACCESSED TO BUS 
4102 AND WRITE THE DATA 
AND ADDRESS INTO 
REGISTERS 4321 AND 4311 



WRITE DATA IN 
REGISTER 4321 INTO 
CORRESPONDING 
BLOCK IN MEMORY 4104 



STEP323 - 



UPDATE REGISTERS 
4311 AND 4321 




ERASE THE 

CORRESPONDING 

BLOCK 



FH 008301 



1 44 



EP 0 619 541 A2 



FIG. 95 

4I01 

CPU 



< 



"7V 



432 I 



HE 



4320 



1 



4 102 
-£ 



4313 



\r v 



1 



m 



77" 
4310 



4350 




4322 



MEMORY 

(EEPROM) 



410-* 



4-10 i. 



434 1 



4330 



) 

4300 



ft 

4351 



■4331 
4312 

4105 



> 



CONTROL CIRCUIT 



FH 008302 



EP 0 619 541 A2 



FIG. 96 

( START ) 



■STEP1 
-OBSERVE^ — WRITE START 
BUS SIGNAL. 



STEP3 
YES 




WRITE ALL DATA 
IN THE 

CORRESPONDING 
BLOCK INTO 
REGISTER 4340 



STEP222« 



WRITE DATA IN 
REGISTERS 4313 
ANO 4321 INTO 
REGISTERS 4350 
AND 4340 



STEP223' 



ERASE BLOCK INTO WHICH 
DATA IS TO BE WRITTEN BACK 
IN MEMORY 4104 AND WRITE 
DATA BACK INTO THE BLOCK 
FROM REGISTER 4340 



STEP224- 



WRITE ALL DATA 
IN THE 

CORRESPONDING 
BLOCK INTO 
REGISTER 4340 



STEP312' 



WRITE DATA IN 
REGISTERS 4313 
AND 4321 INTO 
REGISTERS 4350 
AND 4340 



STEP313 



WRITE DATA IN 
MEMORY 4104 
ACCESSED INTO 
EMPTY REGISTER 
4321 



STEP225- 



ERASE BLOCK INTO 
WHICH DATA IS TO 
BE WRITTEN BACK 
IN MEMORY 4104 
AND WRITE DATA 
BACK INTO THE 
BLOCK FROM 
REGISTER 4340 



OUTPUT ACCESSED 
DATA IN REGISTER 
4321 TO BUS 4102 



STEP314- 



UPDATE REGISTERS 
431 3 AND 4321 



T 



FH 008303 



146 



EP 0 619 541 A2 



FIG. 97 
PR I OR ART 

512 BYTES 



4121 4122 




AO -AS 



BUFFER 
-p*~7s 



4131 



4133^ 



* 123 AS-A18 



REGISTER 



4142 



4141 



I/O0-I/O7 



CONTROL 
CIRCUIT 



4401 ~> 



FH 008304 



147 



EP 0 619 541 A2 



FIG. 98 



4101 

CPU 



4102 



> 



4300 

XL 



CACHE MEMORY 



4222 



CONTROL 
CIRCUIT 



4104 
_d 



— 7T 

4105 
'4401 



MEMORY 
(EEPROM) 



148 



FH 008305 



EP 0 619 $41 A2 



FIG. 99 



CONVENTIONAL SYSTEM 



ACCESS START ACCESS END 

' CPU 41 01 



MISS 
V 



WRITE ACCESS TO MEMORY 4104 

FROM CPU 41 01 . , B - Axe . -.-ur 

UPDATE CACHE 

MEMORY 4300 



WRITE INTO MEMORY 4104 FROM 
CACHE MEMORY 4300 



ERASE BLOCK INTO WHICH 
OATA IS TO BE WRITTEN BACK 



10ms 



WRITE OATA 
BACK INTO THE 
ERASED BLOCK 



4ms 



STARTS THE 
NEXT 

OPERATION 



00ns 
I 



SYSTEM OF THE INVENTION 



ACCESS START 



ACCESS END 



WRITE ACCESS TO 
MEMORY 4104 FROM 
CPU 41 01 
MISHIT 



100ms 



WRITE INTO 
MEMORY 4104 
FROM CACHE 
MEMORY 4300 



WRITE DATA 
3ACK INTO 
ERASED BLOCK 

4ms 



CPU 4101 STARTS 
THE NEXT OPERATION 



UPDATE CACHE 
MEMORY 4300 



ERASE CORRESPONDING BLOCK 
IN MEMORY 4104 UPDATED IN 
CACHE MEMORY 4300 

10ms 



FH 008306 



140 



EP 0 619 541 A2 



FIG. 100 



( START ) 



STEP3 
YES 




WRITE DATA IN 
REGISTERS 4313 
AND 4321 INTO 
REGISTERS 4350 
AND 4340 



STEP801 



WRITE DATA 
INTOTHE 

CORRESPONDING 
BLOCK FROM 
REGISTER 4340 



STEP224 



WRITE DATA IN REGISTERS 
4313 AND 4321 INTO 
CORRESPONDING AREAS OF 
REGISTERS 4350 AND 4340 



STEP802- 



WRITE DATA 
INTO THE 
CORRESPONDING 
BLOCK FROM 
REGISTER 4340 



STEP323, 



UPDATE REGISTERS 
4313 AND 4321 



STEP324 




WRITE DATA INTO THE 
CORRESPONDING 
REGISTER 4321 IN 
REGISTER GROUP 
4320 FROM BLOCK OF 
MEMORY 4104 
CORRESPONDING TO 
READ ADDRESS FROM 
CPU 4101 



STEP225 ■ 



TRANSFER ALL DATA 
IN BLOCK UPDATED 
IN MEMORY 4104 TO 
REGISTER 340 



OUTPUT ACCESSED 
DATA IN REGISTER 
4321 TO BUS 4102 



STEP33 



ERASE THE 

CORRESPONDING 

BLOCK 



FH 008307 



EP 0 619 541 A2 



FIG. I0l 



CACHE MEMORY ^3 

MEMORY 
BUS 




Q ADDRESS ARRAY 



INPUT 




OUTPUT 


MEANS 




MEANS 



7 



4060 



? 



■&051 



ADDRESS 
COMPARISON 




42C5 



POWER 
SUPPLY 
UNIT 

^04 



ON /OFF 



FH 008308 



• < 1 



BP 0 619 541 A2 



FIG. 102 



c 



GENERATE 
SIGNAL 4302 



3 




INTERRUPT 
PROCESSING 



WRITE CACHE 
DATA BACK INTO 
MAIN MEMORY 



SAVE ADDRESS 
ARRAY DATA IN 
MAIN MEMORY 



GENERATE 
POWER OFF 
ENABLE SIGNAL 



c 



CONTINUE 
PROCESSING TO 
POINT WHERE IT 
CAN BE 
INTERRUPTED 



STOP POWER 
SUPPLY 



3 



EP 0 619 541 A* 



FIG. 103 



f TURN ON ^ 
IpQWERSWITCH^ 







START POWER 
SUPPLY 






INITIAL 
INFORh 
PROCE 
SYSTEI 


ZE 

/lATION 
SSINQ 






RESTORE 
ADDRESS 
ARRAY DATA 



RESTOI 
CACHE 
MEMOF 


=tE 

IY DATA 







f START NORMAL^ 
V PROCESSING J 



153 



I 



- n 9 
PTOB 

i» ' 1 



FH 008310 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 



□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




FADED TEXT OR DRAWING 



